11
私はnetworkxでDirected Graphを持っています。私は、2つ以上の発信エッジを持つか、または発信エッジを全く持たないノードだけを保持したいと考えています。これはどうすればいいですか？ノードをnetworkx-graphに2つ以上の発信エッジまたは0発信エッジで維持する方法はありますか。
または
どのように私はnetworkxグラフで正確に一つの発信エッジを持つノードを削除します。
A
答えて
17
あなたはout_degreeメソッドを使用して1つの出力エッジを持つグラフG内のノードを見つけることができます。
outdeg = G.out_degree()
to_remove = [n for n in outdeg if outdeg[n] == 1]
の削除は、次のとおりです。
G.remove_nodes_from(to_remove)
あなたが代わりに変更の新しいグラフを作成する場合は既存のグラフを作成し、サブグラフを作成します。
to_keep = [n for n in outdeg if outdeg[n] != 1]
G.subgraph(to_keep)
+0
これらのノードを削除した後、アウトディグリーが変更されるかどうか – user3341953
関連する問題
- 1. DAGにはいくつのエッジがありますか？
- 2. RESTサービスでリクエストの発信を強制する方法はありますか
- 3. graphvizでエッジ（スプライン）とノードの間のスペースを増やす方法はありますか？
- 4. ローカル通知を1回だけ発信する方法はありますか？
- 5. Androidで2つ以上の動画ファイルを連結またはマージする方法はありますか？
- 6. イベントディスパッチスレッド（EDT）を2つ以上設定する方法はありますか？
- 7. JUNGに同じラベル（しかし異なるエンドポイント）を持つ2つのエッジを追加する方法は？
- 8. 2つのノード間にエッジ数を生成
- 9. oracleで2回以上発生したレコードを取り出す方法は？
- 10. ノード内からエッジを開始する
- 11. "エラー：メッセージファイルが大きすぎます"発信側または受信側の制限はありますか？
- 12. 1つのGraphvizレコードフィールドから複数のエッジを生成する方法はありますか？
- 13. MicrosoftエッジでHttp 403エラーが発生しました。
- 14. ノードとエッジを持つ簡単なグラフのモデリング。
- 15. 発信キュー内のメッセージの順序を維持する - .Net
- 16. 信号エッジを検出するためのパターンマッチング？
- 17. ブーストグラフ：プロパティをコピーせずにグラフのノードとエッジをコピーする方法は？
- 18. Graphviz - ノード間の水平エッジ
- 19. GDで2つ以上の楕円の間に勾配をつける方法はありますか？
- 20. 誰が信号を発信したのかを決定する方法は？
- 21. 発信コールを発信する前にユーザ入力を待つ
- 22. グラフ内の2つのノード間の距離を維持する方法は？ C++
- 23. グラフを切断せずに削除できるエッジはありますか？
- 24. 2つ以上のMicrosoft Accessテーブルを1つのテーブルに結合する方法はありますか？
- 25. 2dタイルベースのマップ - エッジでマップを繰り返す方法は？
- 26. MailMessageは2人以上の受信者に送信しませんか？
- 27. 2つ以上の連続した信号を捕捉するには？
- 28. ローカルTCP/IP接続またはプロセス間通信の2つのプロセス間でイメージのストリームを送信する方が良い方法はありますか？
- 29. Qtネットワークに発信ネットワークインターフェイスを変更するように指示する方法はありますか？
- 30. PHPMailerでメールを送信する方法はありますか？
アートをグラフで表示し、1つのアウトエッジを持つノードを見つけて削除すると、1つのアウトエッジを持つノードがまだ存在する新しいグラフを作成できます。その場合、あなたは何をしたいですか？ – DSM