問題タブ [strongly-connected-graph]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
networkx - ノードを削除します（ただし、グラフを強く接続したままにします）
その中にいくつかの直線的な障害物がある長方形の部屋をシミュレートしようとしているので、networkx のグラフとして問題を定式化しました。障害物を追加するには、ノードを選択し、そのエッジをすべて削除します。グラフが分割されないようにするために、これは私が使用したコードです
しかし、「nx.number_connected_components(copy)」でエラーが発生するようです:「関数」オブジェクトには属性「is_directed」がありません
グラフは明らかに無向な grid_2d_graph であるため、これは私には意味がありません。何が問題で、どうすれば修正できますか?
prolog - Anytime strongly connected components via Prolog
Markus Triska has reported an algorithm to determine strongly connected components (SCC). Is there a solution which determines the SCC without making use of attributed variable and that can work anytime. So that some vertices can have infinitely many edges?
I am asking because I am wondering whether B-Prologs anytime tabling which they call eager can be replicated. B-Prolog determines clusters which is their name for SCC. But it has also a tabling mode where it returns tabled results eagerly.