如何用java表示图形?
我有这个图表 在图S和p中取值{1,2,3,4,5} 我想用如何用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;
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);
}