の偶数の長さを持つ有向グラフ内のすべての頂点を特定する効率的なアルゴリズムを書くように私の宿題を依頼しました。与えられた頂点からのパス。 これは私が考えたものである:私はそれがうまくいくと思うが、私は特に、それは効率だ計算に苦労してい Visit(vertex u)
color[u]<-gray
for each v E adj[u]
for each w E a
私は、特定の学校の友人で構成されている無向グラフを使っています。 dfsを使用してクリーク(グラフからすべての接続されたサブグラフ)を取得したい。しかし、私のDFSが正しく動作していない何らかの理由..アルゴリズムやコード上の任意の提案が を高く評価され、これは手動で作成したサンプルグラフ..です import java.util.LinkedHashMap;
public class DF
import java.util.*;
public class MazeGenerator
{
public void init()
{
String Maze[][] = new String [20][20];
for (int i =0; i <20; i++) {
for (int j = 0; j < 20; j++) {
Ma
私は、グラフ内のすべてのオイラーパスを検索するためのアルゴリズムを実装しています。私はここで見つけるコードで、DFSを作成するために、自分自身を基づかている:ここでFind all possible Euler cycles は私の現在のコードです: public class Graph {
private int numVertex;
private int numEdges;
priv
隣接行列でDFSバックトラッキングに問題があります。ここに私のコードは次のとおりです。 (私は、誰かがそれをテストしたい場合には、メインにテストを追加しました) public class Graph {
private int numVertex;
private int numEdges;
private boolean[][] adj;
public