問題タブ [spanning-tree]

タイトルがすでに言っているように、スパニングツリーをプロットしようとしています。

しかし、グラフをプロットしようとすると、次のエラーが発生します。

追加情報：

より少ない観察で同じことを試みたところ、完全にうまくいきました。エラーの理由と、コードを修正するにはどうすればよいですか?

このきちんとしたクラスカルのアルゴリズムの実装を見つけたので、最小スパニング ツリーの代わりに最大スパニング ツリーを生成するように、それを「反転」させたいと思います。私は組合に変更しようとするのに十分なほど素朴でしたif rank[root1] > rank[root2]:. if rank[root1] < rank[root2]:明らかにこれはうまくいきませんでした。また、いくつかの場所で root1 と root2 を入れ替えてみました。どうやらこのコードの複雑さは私のスキルを超えています。コード：

最大スパニング ツリーを生成するようにスクリプトを変更するにはどうすればよいですか? 返されたグラフが

ありがとうございました！