小编Pav*_*lov的帖子

使用邻接矩阵在C++上的有向图中查找所有循环的算法

给定图邻接矩阵(例如[] [] []),指向图.需求找到所有图形周期的计数(如果存在)并打印它们.

我试图用Java编写这个算法,有时它可以正常工作.如果图形具有复杂的周期,则算法返回疯狂周期.请查看我的代码并帮助解决此问题

public static final int k = 6;

public static int g[][] = { { 0, 1, 0, 0, 0, 0 },
                            { 1, 0, 1, 0, 0, 0 },
                            { 0, 0, 0, 1, 0, 0 },
                            { 0, 0, 0, 0, 1, 0 },
                            { 0, 0, 1, 0, 0, 0 },
                            { 0, 0, 0, 0, 0, 0 } };

public static Vector stack = new Vector();

public static void printStack() {
    System.out.print("stack is: …
Run Code Online (Sandbox Code Playgroud)

c++ graph matrix cycle

3
推荐指数
1
解决办法
6536
查看次数

标签 统计

c++ ×1

cycle ×1

graph ×1

matrix ×1