s***g 发帖数: 245 | 1 我有1800节点,也就是3600个节点。当我把这3600个节点构成一个图形graph的时候,
分成以下几步:
1)构造adjacency list
2) addvertex
3) addedge
前两步速度还可以,几秒钟就好了,可是第三步却用了4分钟,addedge真的那么慢吗?
函数如下:
public void AddEdge(int start, int eend)
{
adjMatrix[start, eend] = 1;
adjMatrix[eend, start] = 1;
} |
|