Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
如何用java表示图形?_Java_Algorithm_Graph_Graph Algorithm - Fatal编程技术网

如何用java表示图形?

如何用java表示图形?,java,algorithm,graph,graph-algorithm,Java,Algorithm,Graph,Graph Algorithm,我有这个图表 在图S和p中取值{1,2,3,4,5} 我想用java 你能帮我个忙吗 提前谢谢你试试关联矩阵,我认为这是最简单的方法之一 您还可以使用以下代码段使用邻接列表- int n; List<Integer>[] adj; AdjacencyLists(int n0) { n = n0; adj = (List<Integer>[])new List[n]; for (int i = 0;

我有这个图表

在图S和p中取值{1,2,3,4,5}

我想用
java

你能帮我个忙吗


提前谢谢你

试试关联矩阵,我认为这是最简单的方法之一


您还可以使用以下代码段使用邻接列表-

    int n;
    List<Integer>[] adj;
    AdjacencyLists(int n0) {
        n = n0;
        adj = (List<Integer>[])new List[n];
        for (int i = 0; i < n; i++) 
            adj[i] = new ArrayStack<Integer>(Integer.class);
    }  
或可移除边缘-

void removeEdge(int i, int j) {
        Iterator<Integer> it = adj[i].iterator();
        while (it.hasNext()) {
            if (it.next() == j) {
                it.remove();
                return;
            }
        }    
    }  
你可以在这里找到更多的细节

或者你可以使用

希望能有所帮助。

非常感谢

最简单的方法是找到Java图形库:
void removeEdge(int i, int j) {
        Iterator<Integer> it = adj[i].iterator();
        while (it.hasNext()) {
            if (it.next() == j) {
                it.remove();
                return;
            }
        }    
    }  
boolean hasEdge(int i, int j) {
        return adj[i].contains(j);
    }