由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 构造图形 from vertex edge to graph
相关主题
算法问题。[合集] 关于构造函数
HW Question: Bipartite Graphs[合集] 指针问题
问个矩阵问题刚看完类这一章,有些大小问题,请指教,谢谢
请构造个数据结构,满足:为啥gcc找不到类的构造函数?
关于构造函数的一道测试题 (转载)初始化列表问题
一个构造问题simple question on C++ initialization list
请教c++数组初始化构造函数里的异常处理
问一个关于binary search tree的问题突然想到一个老题,构造函数n多变量初始化
相关话题的讨论汇总
话题: addedge话题: eend话题: graph话题: 构造话题: 图形
进入Programming版参与讨论
1 (共1页)
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;
}
1 (共1页)
进入Programming版参与讨论
相关主题
突然想到一个老题,构造函数n多变量初始化关于构造函数的一道测试题 (转载)
没有经过构造函数???一个构造问题
C++构造函数的问题请教c++数组初始化
[c++] 关于构造函数的一个小问题问一个关于binary search tree的问题
算法问题。[合集] 关于构造函数
HW Question: Bipartite Graphs[合集] 指针问题
问个矩阵问题刚看完类这一章,有些大小问题,请指教,谢谢
请构造个数据结构,满足:为啥gcc找不到类的构造函数?
相关话题的讨论汇总
话题: addedge话题: eend话题: graph话题: 构造话题: 图形