問題タブ [digraphs]

digraph_utils:is_acyclic/1false を返した後、Erlang digraph でサイクルまたはループを (効率的に) 見つけるにはどうすればよいですか?

編集：次のようis_acyclicに定義されています loop_vertices(G) =:= [] andalso topsort(G) =/= false.

グラフのサイクルでノードの数を見つけようとしています。再帰と DFS を使用して、グラフのすべてのサイクルのノード数を計算しています。C++ の計算関数は次のとおりです。

および配列はデフォルトVisitedでrecfalse にkount設定されており、グローバルに として設定されてい0ます。はkount、有向グラフの1サイクルのノード数を計算することになっていますが、答えが間違っている場合があります。助けてください。最近グラフ理論を学び始めました。

私のGooglefuは私を失敗させました！

DataFrame次の形式のパンダがあります。

これは基本的に、下位のレベルから上位のレベルへの出力エッジを表すレベルを持つグラフのノードを含みます。DataFrame を変換したい/フォームの新しい DataFrame を作成したい:

含まれるセル1は、対応する行から対応する列への出力エッジを示します。Pandas でループや条件なしでこれを達成する Pythonic の方法はありますか?

Vertex とグラフ クラスに基づいて Python でグラフを作成しましたが、isCycleUtil()メソッドで Vertex オブジェクトにアクセスしようとするとfor i in self.vert_dict[v]、TypeError: Vertex object not iterable が発生します。

それを修正し、機能する isCycleUtil メソッドを用意するのを手伝ってもらえますか?

そしてグラフクラス：

何よりもまず、私はモバイル デバイスを使用しているため、通常の編集オプションが利用できないため、見栄えがよくない可能性があります。入次数と出次数を見つける方法について少し混乱しています。これは Coursera から提供されます。私は、次数が出入りするエッジであることを認識しています。次数は出て行くエッジです

これをモバイル デバイスから投稿していますが、一般的な形式のコード タグが表示されません。学位クラスは次のとおりです。

私の質問は、inoutdegrees を計算する方法で、これまでのところ何が間違っているのかということです。それは本当に私の心を揺さぶっています。

1 行下に移動するマクロを作成するとします。

qajq

Registeraには正確qajqに が含まれているため、@a1 行下に移動します。

ここjで、バッファに入力し、aを使用してレジスタにヤンクするとし"ayyます。これで、レジスタaは次のようj^Jになります (端末の改行ダイグラフに注意してください)。ここで、マクロを実行すると、a2 行下にジャンプします。

ここで正確に何が起こっているのですか？Vim は^J有向グラフを見て、余分な行を下に移動したいと思いますか、それとももっと微妙なものですか?

これは、「そのように設計されているため」という答えが得られる質問の 1 つだと思います。:P