[英]How to make a graph strongly connected by swapping its edges
如何計算通過交換邊使有向圖牢固連接所需的步驟數？ 一個步驟是邊緣交換。
注意：每個節點的入度為1，出度為1。
EG-> 1->3 ， 2->1 ， 3->2和4->4 不是強連接。 現在，如果我們交換4->1和2->4則它變得牢固連接。
現在，解決方案是這樣的：
total ， 假設不連續循環或循環的數目為N。 N-1 為什么？想想）。
給定一組頂點，如何生成具有接近最小邊數的強連通有向圖？
[英]Given a set of vertices, how do you generate a strongly-connected directed graph with a near-minimal amount of edges?
如何制作一個由原始圖的最短路徑邊組成的新圖？
[英]How to make a new graph consisting of shortest path edges of an original graph?
如何在較大的強連接組件中找到強連接組件？
[英]How can I find strongly-connected components within larger strongly-connected components?
在刪除圖中連接到源頂點的邊時獲得額外的邊
[英]getting extra edge when removing the edges connected to the source vertex in a graph
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.