| 1 |
<!DOCTYPE html> |
| 2 |
<html> |
| 3 |
<head> |
| 4 |
<meta http-equiv="Content-Type" content="text/html;charset=utf-8" /> |
| 5 |
<title>Debian Dependency Graph Analysis Results</title> |
| 6 |
<link href="file:///usr/share/javascript/jquery-tablesorter/css/theme.blue.css" rel="stylesheet" /> |
| 7 |
<style> |
| 8 |
body {margin-top:6em} |
| 9 |
table {font-size: 1em !important} |
| 10 |
.pkg:hover {background-color: #e6EEEE} |
| 11 |
#topbar { |
| 12 |
position:fixed; |
| 13 |
top:0px; |
| 14 |
left:0px; |
| 15 |
} |
| 16 |
ul {list-style-type:none;padding-left:0.5em} |
| 17 |
.topbutton {border:2px solid #CDCDCD; |
| 18 |
padding:0em 0.5em;float:left;margin:0.5em; |
| 19 |
background-color:#FFF} |
| 20 |
.topbutton ul {height:0px;overflow:hidden;margin:0px;} |
| 21 |
.topbutton:hover ul {height:auto;margin-bottom:0.5em} |
| 22 |
.topbutton h1 {font-family:arial;font-size: 1.2em;} |
| 23 |
.arrowouter { |
| 24 |
display: inline-block; |
| 25 |
height: 1em; |
| 26 |
overflow: hidden; |
| 27 |
vertical-align: bottom; |
| 28 |
} |
| 29 |
.arrowinner { |
| 30 |
display:block; |
| 31 |
font-size: 2em; |
| 32 |
margin-top: -0.4em; |
| 33 |
} |
| 34 |
</style> |
| 35 |
<script type="text/javascript" src="file:///usr/share/javascript/jquery/jquery.js"></script> |
| 36 |
<script type="text/javascript" src="file:///usr/share/javascript/jquery-tablesorter/jquery.tablesorter.js"></script> |
| 37 |
<script type="text/javascript" src="file:///usr/share/javascript/jquery-tablesorter/addons/pager/jquery.tablesorter.pager.js"></script> |
| 38 |
|
| 39 |
|
| 40 |
<script> |
| 41 |
function toggle_hidesrc () { |
| 42 |
if ($('#hidesrc').is(':checked')) { |
| 43 |
$("#srcgraph").hide(); |
| 44 |
} else { |
| 45 |
$("#srcgraph").show(); |
| 46 |
} |
| 47 |
} |
| 48 |
function toggle_hidebuild () { |
| 49 |
if ($('#hidebuild').is(':checked')) { |
| 50 |
$("#buildgraph").hide(); |
| 51 |
} else { |
| 52 |
$("#buildgraph").show(); |
| 53 |
} |
| 54 |
} |
| 55 |
function toggle_scc (i) { |
| 56 |
if ($('#show_scc_'+i).is(':checked')) { |
| 57 |
$('.scc_'+i).show(); |
| 58 |
} else { |
| 59 |
$('.scc_'+i).hide(); |
| 60 |
} |
| 61 |
} |
| 62 |
function toggle_result (i) { |
| 63 |
if ($('#show_'+i).is(':checked')) { |
| 64 |
$('#'+i).show(); |
| 65 |
$('#'+i+'_toc').show(); |
| 66 |
} else { |
| 67 |
$('#'+i).hide(); |
| 68 |
$('#'+i+'_toc').hide(); |
| 69 |
} |
| 70 |
} |
| 71 |
function toggle_scc_all () { |
| 72 |
} |
| 73 |
function toggle_result_all () { |
| 74 |
toggle_result('type1cycles') |
| 75 |
toggle_result('type2cycles') |
| 76 |
toggle_result('type3cycles') |
| 77 |
toggle_result('builddeps') |
| 78 |
toggle_result('cycleedge') |
| 79 |
toggle_result('cycles') |
| 80 |
toggle_result('fas') |
| 81 |
toggle_result('ratio_binary') |
| 82 |
toggle_result('ratio_source') |
| 83 |
toggle_result('sap') |
| 84 |
toggle_result('sb') |
| 85 |
toggle_result('srcbinstats') |
| 86 |
toggle_result('weak') |
| 87 |
} |
| 88 |
function hide_scc_all () { |
| 89 |
$.each($(".show_scc"), function(index, val) { |
| 90 |
$(val).prop('checked', true); |
| 91 |
}); |
| 92 |
toggle_scc_all(); |
| 93 |
} |
| 94 |
function show_scc_all () { |
| 95 |
$.each($(".show_scc"), function(index, val) { |
| 96 |
$(val).prop('checked', false); |
| 97 |
}); |
| 98 |
toggle_scc_all(); |
| 99 |
} |
| 100 |
function hide_srcresult_all () { |
| 101 |
$.each($(".show_srcresult"), function(index, val) { |
| 102 |
$(val).prop('checked', false); |
| 103 |
}); |
| 104 |
toggle_result_all(); |
| 105 |
} |
| 106 |
function show_srcresult_all () { |
| 107 |
$.each($(".show_srcresult"), function(index, val) { |
| 108 |
$(val).prop('checked', true); |
| 109 |
}); |
| 110 |
toggle_result_all(); |
| 111 |
} |
| 112 |
function hide_buildresult_all () { |
| 113 |
$.each($(".show_buildresult"), function(index, val) { |
| 114 |
$(val).prop('checked', false); |
| 115 |
}); |
| 116 |
toggle_result_all(); |
| 117 |
} |
| 118 |
function show_buildresult_all () { |
| 119 |
$.each($(".show_buildresult"), function(index, val) { |
| 120 |
$(val).prop('checked', true); |
| 121 |
}); |
| 122 |
toggle_result_all(); |
| 123 |
} |
| 124 |
function restore_default_order () { |
| 125 |
$('.type1cycles').trigger("sorton",[[[0,0]]]); |
| 126 |
$('.type2cycles').trigger("sorton",[[[0,0]]]); |
| 127 |
$('.type3cycles').trigger("sorton",[[[0,0]]]); |
| 128 |
$('.builddeps').trigger("sorton",[[[0,0]]]); |
| 129 |
$('.cycleedge').trigger("sorton",[[[0,1]]]); |
| 130 |
$('.cycles').trigger("sorton",[[[0,0]]]); |
| 131 |
$('.fas').trigger("sorton",[[[0,0]]]); |
| 132 |
$('.ratio_binary').trigger("sorton",[[[0,1]]]); |
| 133 |
$('.ratio_source').trigger("sorton",[[[0,1]]]); |
| 134 |
$('.sap').trigger("sorton",[[[0,1]]]); |
| 135 |
$('.sb').trigger("sorton",[[[0,1]]]); |
| 136 |
$('.srcbinstats').trigger("sorton",[[[0,0]]]); |
| 137 |
$('.weak').trigger("sorton",[[[0,0]]]); |
| 138 |
} |
| 139 |
$(document).ready(function() { |
| 140 |
$.each($("table.tablesorter"), function(index, val) { |
| 141 |
var id = $(val).attr('id'); |
| 142 |
$(val).tablesorter({widthFixed:true}).tablesorterPager({container: $('#' + id + '_pager'), positionFixed: false}); |
| 143 |
}); |
| 144 |
$('#defaultsort').click(restore_default_order); |
| 145 |
$('#hideall').click(hide_scc_all); |
| 146 |
$('#showall').click(show_scc_all); |
| 147 |
$('#hide_srcresult').click(hide_srcresult_all); |
| 148 |
$('#show_srcresult').click(show_srcresult_all); |
| 149 |
$('#hide_buildresult').click(hide_buildresult_all); |
| 150 |
$('#show_buildresult').click(show_buildresult_all); |
| 151 |
$('#hidesrc').click(toggle_hidesrc); |
| 152 |
$('#hidebuild').click(toggle_hidebuild); |
| 153 |
$('#show_type1cycles').click(function() {toggle_result('type1cycles');}) |
| 154 |
$('#show_type2cycles').click(function() {toggle_result('type2cycles');}) |
| 155 |
$('#show_type3cycles').click(function() {toggle_result('type3cycles');}) |
| 156 |
$('#show_builddeps').click(function() {toggle_result('builddeps');}) |
| 157 |
$('#show_cycleedge').click(function() {toggle_result('cycleedge');}) |
| 158 |
$('#show_cycles').click(function() {toggle_result('cycles');}) |
| 159 |
$('#show_fas').click(function() {toggle_result('fas');}) |
| 160 |
$('#show_ratio_binary').click(function() {toggle_result('ratio_binary');}) |
| 161 |
$('#show_ratio_source').click(function() {toggle_result('ratio_source');}) |
| 162 |
$('#show_sap').click(function() {toggle_result('sap');}) |
| 163 |
$('#show_sb').click(function() {toggle_result('sb');}) |
| 164 |
$('#show_srcbinstats').click(function() {toggle_result('srcbinstats');}) |
| 165 |
$('#show_weak').click(function() {toggle_result('weak');}) |
| 166 |
toggle_hidesrc(); |
| 167 |
toggle_hidebuild(); |
| 168 |
toggle_scc_all(); |
| 169 |
toggle_result_all(); |
| 170 |
restore_default_order(); |
| 171 |
}); |
| 172 |
</script> |
| 173 |
</head> |
| 174 |
<body> |
| 175 |
|
| 176 |
|
| 177 |
<div id="topbar"> |
| 178 |
<div class="topbutton"> |
| 179 |
<h1>Table of Contents</h1> |
| 180 |
<ul> |
| 181 |
<li><a href="#srcgraph">Source Graph</a> |
| 182 |
<ul> |
| 183 |
<li id="type1cycles_toc"><a href="#type1cycles">Type 1 Self-Cycles</a></li> |
| 184 |
<li id="type2cycles_toc"><a href="#type2cycles">Type 2 Self-Cycles</a></li> |
| 185 |
<li id="type3cycles_toc"><a href="#type3cycles">Type 3 Self-Cycles</a></li> |
| 186 |
|
| 187 |
</ul> |
| 188 |
</li> |
| 189 |
<li><a href="#buildgraph">Build Graph</a> |
| 190 |
<ul> |
| 191 |
<li id="cycleedge_toc"><a href="#cycleedge">Amount of Cycles through Edges</a></li> |
| 192 |
<li id="builddeps_toc"><a href="#builddeps">Amount of Missing Build Dependencies</a></li> |
| 193 |
<li id="cycles_toc"><a href="#cycles">Cycles</a></li> |
| 194 |
<li id="fas_toc"><a href="#fas">Feedback Arc Set</a></li> |
| 195 |
<li id="weak_toc"><a href="#weak">Only Weak Build Dependencies Missing</a></li> |
| 196 |
<li id="ratio_binary_toc"><a href="#ratio_binary">Ratio Binary Heuristic</a></li> |
| 197 |
<li id="ratio_source_toc"><a href="#ratio_source">Ratio Source Heuristic</a></li> |
| 198 |
<li id="sap_toc"><a href="#sap">Strong Articulation Points</a></li> |
| 199 |
<li id="sb_toc"><a href="#sb">Strong Bridges</a></li> |
| 200 |
<li id="srcbinstats_toc"><a href="#srcbinstats">Vertex Statistics</a></li> |
| 201 |
|
| 202 |
</ul> |
| 203 |
</li> |
| 204 |
<ul> |
| 205 |
</div> |
| 206 |
<div class="topbutton"> |
| 207 |
<h1>Global Options</h1> |
| 208 |
<ul> |
| 209 |
<li><input type="checkbox" id="hidesrc" />Hide Source Graph</li> |
| 210 |
<li><input type="checkbox" id="hidebuild" />Hide Build Graph</li> |
| 211 |
<li><input type="button" value="Restore Default Order" id="defaultsort" /></li> |
| 212 |
</ul> |
| 213 |
</div> |
| 214 |
<div class="topbutton"> |
| 215 |
<h1>Toggle Stats</h1> |
| 216 |
<ul> |
| 217 |
<li><input type="button" value="Show All" id="show_buildresult" /> |
| 218 |
<input type="button" value="Hide All" id="hide_buildresult" /></li> |
| 219 |
<li>Source Graph |
| 220 |
<ul> |
| 221 |
|
| 222 |
<li><input type="checkbox" checked="checked" class="show_srcresult" id="show_type1cycles" />Show Type 1 Self-Cycles</li> |
| 223 |
|
| 224 |
<li><input type="checkbox" checked="checked" class="show_srcresult" id="show_type2cycles" />Show Type 2 Self-Cycles</li> |
| 225 |
|
| 226 |
<li><input type="checkbox" checked="checked" class="show_srcresult" id="show_type3cycles" />Show Type 3 Self-Cycles</li> |
| 227 |
|
| 228 |
</ul> |
| 229 |
</li> |
| 230 |
<li>Build Graph |
| 231 |
<ul> |
| 232 |
|
| 233 |
<li><input type="checkbox" checked="checked" class="show_buildresult" id="show_cycleedge" />Show Amount of Cycles through Edges</li> |
| 234 |
|
| 235 |
<li><input type="checkbox" checked="checked" class="show_buildresult" id="show_builddeps" />Show Amount of Missing Build Dependencies</li> |
| 236 |
|
| 237 |
<li><input type="checkbox" checked="checked" class="show_buildresult" id="show_cycles" />Show Cycles</li> |
| 238 |
|
| 239 |
<li><input type="checkbox" checked="checked" class="show_buildresult" id="show_fas" />Show Feedback Arc Set</li> |
| 240 |
|
| 241 |
<li><input type="checkbox" checked="checked" class="show_buildresult" id="show_weak" />Show Only Weak Build Dependencies Missing</li> |
| 242 |
|
| 243 |
<li><input type="checkbox" checked="checked" class="show_buildresult" id="show_ratio_binary" />Show Ratio Binary Heuristic</li> |
| 244 |
|
| 245 |
<li><input type="checkbox" checked="checked" class="show_buildresult" id="show_ratio_source" />Show Ratio Source Heuristic</li> |
| 246 |
|
| 247 |
<li><input type="checkbox" checked="checked" class="show_buildresult" id="show_sap" />Show Strong Articulation Points</li> |
| 248 |
|
| 249 |
<li><input type="checkbox" checked="checked" class="show_buildresult" id="show_sb" />Show Strong Bridges</li> |
| 250 |
|
| 251 |
<li><input type="checkbox" checked="checked" class="show_buildresult" id="show_srcbinstats" />Show Vertex Statistics</li> |
| 252 |
|
| 253 |
</ul> |
| 254 |
</li> |
| 255 |
</ul> |
| 256 |
</div> |
| 257 |
<div class="topbutton"> |
| 258 |
<h1>Toggle SCCs</h1> |
| 259 |
<ul> |
| 260 |
<li><input type="button" value="Show All" id="hideall" /> |
| 261 |
<input type="button" value="Hide All" id="showall" /></li> |
| 262 |
</ul> |
| 263 |
</div> |
| 264 |
</div> |
| 265 |
<p>Click on the table headers to sort by that column. Shift+Click allows to |
| 266 |
sort by multiple columns.</p> |
| 267 |
<p>Hover over a package name for architecture and version information.</p> |
| 268 |
<div id="srcgraph"> |
| 269 |
<a name="srcgraph"></a> |
| 270 |
<h1>Source Graph</h1> |
| 271 |
<p>The source graph only contains source package vertices and is therefore the |
| 272 |
natural choice for calculating a build order. But it is also the graph type |
| 273 |
that can be used to identify strong dependency relationships between source |
| 274 |
packages. It can therefore be used to identify strong cycles which cannot be |
| 275 |
broken by choosing a different installation set. The smallest possible cycle is |
| 276 |
the self-cycle of a source package with itself.</p> |
| 277 |
<p>amount of vertices: 0</p> |
| 278 |
<p>amount of edges: 0</p> |
| 279 |
<div id="type1cycles"> |
| 280 |
<a name="type1cycles"></a> |
| 281 |
<h2>Type 1 Self-Cycles</h2> |
| 282 |
<p>A source package directly Build-Depends on a binary package it itself builds</p> |
| 283 |
<div class="scc_0"> |
| 284 |
<div id="type1cycles_0_pager"><form> |
| 285 |
<a href="#" class="first">first</a> |
| 286 |
<a href="#" class="prev">prev</a> |
| 287 |
<input type="text" class="pagedisplay"/> |
| 288 |
<a href="#" class="next">next</a> |
| 289 |
<a href="#" class="last">last</a> |
| 290 |
<select class="pagesize"> |
| 291 |
<option selected="selected" value="10">10</option> |
| 292 |
<option value="25">25</option> |
| 293 |
<option value="50">50</option> |
| 294 |
<option value="100">100</option> |
| 295 |
</select> |
| 296 |
per page (0 rows in total) |
| 297 |
</form></div> |
| 298 |
<table class="tablesorter type1cycles" id="type1cycles_0"> |
| 299 |
<thead><tr> |
| 300 |
<th>source package</th> |
| 301 |
<th>strongly depends on</th> |
| 302 |
<th>because of the source package build depending on</th> |
| 303 |
</tr></thead> |
| 304 |
<tbody> |
| 305 |
<tr><td colspan="3">empty</td></tr> |
| 306 |
|
| 307 |
</tbody></table> |
| 308 |
</div> |
| 309 |
</div> |
| 310 |
<div id="type2cycles"> |
| 311 |
<a name="type2cycles"></a> |
| 312 |
<h2>Type 2 Self-Cycles</h2> |
| 313 |
<p>A source indirectly strongly Build-Depends on a binary package it itself builds through one of its direct build dependencies.</p> |
| 314 |
<div class="scc_0"> |
| 315 |
<div id="type2cycles_0_pager"><form> |
| 316 |
<a href="#" class="first">first</a> |
| 317 |
<a href="#" class="prev">prev</a> |
| 318 |
<input type="text" class="pagedisplay"/> |
| 319 |
<a href="#" class="next">next</a> |
| 320 |
<a href="#" class="last">last</a> |
| 321 |
<select class="pagesize"> |
| 322 |
<option selected="selected" value="10">10</option> |
| 323 |
<option value="25">25</option> |
| 324 |
<option value="50">50</option> |
| 325 |
<option value="100">100</option> |
| 326 |
</select> |
| 327 |
per page (0 rows in total) |
| 328 |
</form></div> |
| 329 |
<table class="tablesorter type2cycles" id="type2cycles_0"> |
| 330 |
<thead><tr> |
| 331 |
<th>source package</th> |
| 332 |
<th>strongly depends on</th> |
| 333 |
<th>because of the source package build depending on</th> |
| 334 |
</tr></thead> |
| 335 |
<tbody> |
| 336 |
<tr><td colspan="3">empty</td></tr> |
| 337 |
|
| 338 |
</tbody></table> |
| 339 |
</div> |
| 340 |
</div> |
| 341 |
<div id="type3cycles"> |
| 342 |
<a name="type3cycles"></a> |
| 343 |
<h2>Type 3 Self-Cycles</h2> |
| 344 |
<p>Not-strong self-cycles which can probably be solved by choosing a different installationset</p> |
| 345 |
<div class="scc_0"> |
| 346 |
<div id="type3cycles_0_pager"><form> |
| 347 |
<a href="#" class="first">first</a> |
| 348 |
<a href="#" class="prev">prev</a> |
| 349 |
<input type="text" class="pagedisplay"/> |
| 350 |
<a href="#" class="next">next</a> |
| 351 |
<a href="#" class="last">last</a> |
| 352 |
<select class="pagesize"> |
| 353 |
<option selected="selected" value="10">10</option> |
| 354 |
<option value="25">25</option> |
| 355 |
<option value="50">50</option> |
| 356 |
<option value="100">100</option> |
| 357 |
</select> |
| 358 |
per page (0 rows in total) |
| 359 |
</form></div> |
| 360 |
<table class="tablesorter type3cycles" id="type3cycles_0"> |
| 361 |
<thead><tr> |
| 362 |
<th>source package</th> |
| 363 |
<th>in non-strong cycle with</th> |
| 364 |
</tr></thead> |
| 365 |
<tbody> |
| 366 |
<tr><td colspan="2">empty</td></tr> |
| 367 |
|
| 368 |
</tbody></table> |
| 369 |
</div> |
| 370 |
</div> |
| 371 |
|
| 372 |
</div> |
| 373 |
<div id="buildgraph"> |
| 374 |
<a name="buildgraph"></a> |
| 375 |
<h1>Build Graph</h1> |
| 376 |
|
| 377 |
<p>The build graph is most important for finding build dependencies to |
| 378 |
remove to make the graph acyclic.</p> |
| 379 |
|
| 380 |
<p>If you use JavaScript, then by default only statistics of the biggest |
| 381 |
strongly connected component will be displayed to avoid clutter. You can |
| 382 |
activate or deactivate the displaying of statistics for individual |
| 383 |
strongly components by using the respective checkboxes in the "Toggle |
| 384 |
SCCs" menu on the top.</p> |
| 385 |
|
| 386 |
<p>Just as you can make a selection of the strongly connected components |
| 387 |
you want statistics to be displayed for, you can also make a selection of |
| 388 |
displayed statistic types in the "Toggle Stats" menu on the top.</p> |
| 389 |
|
| 390 |
<p>amount of vertices: 1</p> |
| 391 |
<p>amount of edges: 0</p> |
| 392 |
<form> |
| 393 |
|
| 394 |
<div style="clear:both"> |
| 395 |
</div> |
| 396 |
|
| 397 |
<div style="clear:both"></div> |
| 398 |
</form> |
| 399 |
<div id="cycleedge"> |
| 400 |
<a name="cycleedge"></a> |
| 401 |
<h2>Amount of Cycles through Edges</h2> |
| 402 |
After enumerating all cycles in the graph up to a certain maximum length, the first column indicates the amount of cycles that the edge in the second column is part of. Removing an edge with many cycles through it, immediately breaks all those cycles. |
| 403 |
</div> |
| 404 |
<div id="builddeps"> |
| 405 |
<a name="builddeps"></a> |
| 406 |
<h2>Amount of Missing Build Dependencies</h2> |
| 407 |
Source packages which only lack very few build dependencies. |
| 408 |
</div> |
| 409 |
<div id="cycles"> |
| 410 |
<a name="cycles"></a> |
| 411 |
<h2>Cycles</h2> |
| 412 |
Small dependency cycles. The second column shows the packages involved in the cycle. |
| 413 |
</div> |
| 414 |
<div id="fas"> |
| 415 |
<a name="fas"></a> |
| 416 |
<h2>Feedback Arc Set</h2> |
| 417 |
A feedback arc set which would make the dependency graph acyclic. |
| 418 |
</div> |
| 419 |
<div id="weak"> |
| 420 |
<a name="weak"></a> |
| 421 |
<h2>Only Weak Build Dependencies Missing</h2> |
| 422 |
<p>Source packages that only lack "weak" build dependencies as classified as such by <a href="https://salsa.debian.org/debian-bootstrap-team/botch/-/raw/master/droppable/weak-build-dependencies.list">this list</a>.</p> |
| 423 |
</div> |
| 424 |
<div id="ratio_binary"> |
| 425 |
<a name="ratio_binary"></a> |
| 426 |
<h2>Ratio Binary Heuristic</h2> |
| 427 |
|
| 428 |
<p>Find binary packages that are only needed by few source package but need |
| 429 |
many other source packages to be built to satisfy their runtime dependencies. |
| 430 |
Maybe the source package that needs this binary package can be built without |
| 431 |
it?</p> |
| 432 |
|
| 433 |
<p>In other words: The binary package in the second column draws in many source |
| 434 |
packages (amount in the third column) because of its installation set. If the |
| 435 |
source package in the fourth column could be built without the binary package |
| 436 |
in the second column, then the binary package in the second column would not be |
| 437 |
needed anymore and would therefor not draw in the amount of source packages in |
| 438 |
the third column.</p> |
| 439 |
|
| 440 |
<p>The value of the first column is the result of dividing the value in the |
| 441 |
third column by the amount of packages in the fourth column</p> |
| 442 |
</div> |
| 443 |
<div id="ratio_source"> |
| 444 |
<a name="ratio_source"></a> |
| 445 |
<h2>Ratio Source Heuristic</h2> |
| 446 |
|
| 447 |
<p>Find source packages that build-depend on many others but are only needed by |
| 448 |
few binary packages which are in turn only needed buy a few source packages. |
| 449 |
Maybe the source packages that need those few binary packages can be built |
| 450 |
without them?</p> |
| 451 |
|
| 452 |
<p>In other words: The source package in the second column draws in many binary |
| 453 |
packages as build dependencies (amount in the third column). But that source |
| 454 |
package must only be built because of few binary packages (fourth column) which |
| 455 |
in turn are only needed by few other source packages as build dependencies |
| 456 |
(fifth column). If the source packages in the fifth column could be built |
| 457 |
without the binary packages in the fourth column, then the source package of |
| 458 |
the second column would not be needed anymore and would therefor not draw in |
| 459 |
the amount of binary packages in the third column.</p> |
| 460 |
|
| 461 |
<p>The value of the first column is the result of dividing the value in the |
| 462 |
third column by the amount of packages in the fifth column</p> |
| 463 |
</div> |
| 464 |
<div id="sap"> |
| 465 |
<a name="sap"></a> |
| 466 |
<h2>Strong Articulation Points</h2> |
| 467 |
If the vertex shown in the second column could be removed from the dependency graph, then this strongly connected component would be broken into as many strongly connected components as shown in the first column. |
| 468 |
</div> |
| 469 |
<div id="sb"> |
| 470 |
<a name="sb"></a> |
| 471 |
<h2>Strong Bridges</h2> |
| 472 |
If the edge shown in the second column could be removed from the dependency graph, then this strongly connected component would be broken into as many strongly connected components as shown in the first column. |
| 473 |
</div> |
| 474 |
<div id="srcbinstats"> |
| 475 |
<a name="srcbinstats"></a> |
| 476 |
<h2>Vertex Statistics</h2> |
| 477 |
<p>Several vertex degree based statistics. The first column shows the source vertex or installation set vertex name. The second column shows the amount of ingoing edges and the third column the amount of outgoing edges. The fourth column shows the ratio and the fifth column the sum of those two.<p> |
| 478 |
</div> |
| 479 |
|
| 480 |
</div> |
| 481 |
</body> |
| 482 |
</html> |