пример посмотрел, компилить - компилится. что дальше делать - не пойму. нужно достроить граф, чтобы обеспечить двусвязность.
Found 4 biconnected components.
Found 3 articulation points.
graph A {
node[shape=«circle»]
B [ style=«filled», fillcolor=«red» ];
G [ style=«filled», fillcolor=«red» ];
A [ style=«filled», fillcolor=«red» ];
A — F[label=«1»]
A — B[label=«1»]
A — G[label=«3»]
B — C[label=«0»]
B — D[label=«0»]
B — E[label=«1»]
C — D[label=«0»]
E — F[label-«1»]
G — I[label=«2»]
G — H[label=«2»]
H — I[label=«2»]
}
Press <RETURN> to close this window...
как можно использовать эту информацию? понятно, что эти articulations points нужно с чем-нибудь соединить, но как, чтобы по-хорошему всё было? покороче и покрасивше. у меня граф взвешенный, кстати, в отличие от примера .
