我正在实现一些算法来教自己关于图形以及如何使用它们.你会推荐什么是在Java中最好的方法？我在想这样的事情：

public class Vertex {

private ArrayList outnodes; //Adjacency list. if I wanted to support edge weight, this would be a hash map.

//methods to manipulate outnodes

}

public class Graph {

private ArrayList nodes;

//algorithms on graphs

}

但我基本上只是做了这件事.有没有更好的办法？

此外,我希望它能够支持诸如有向图,加权边,多图等香草图的变化.

解决方法:

每个节点都是唯一的名称,并知道它与谁连接.连接列表允许节点连接到任意数量的其他节点.

public class Node {

public String name;

public List connections;

}

每个连接都是定向的,具有开始和结束,并且是加权的.

public class Edge {

public Node start;

public Node end;

public double weight;

}

图表只是您的节点集合.而不是List< Node>考虑Map< String,Node>用于按名称快速查找.

public class Graph {

List nodes;

}

标签：java,graph

来源： https://codeday.me/bug/20190925/1817631.html