graph-theory

    4热度

    2回答

    我找过方法来计算没有。的在线连接组件。我注意到在大多数网站中,使用的算法是深度优先搜索。我相信你可以做到同样的事情广度优先搜索和联盟找到。那么为什么人们更喜欢使用DFS来查找连接组件的数量呢?

    0热度

    1回答

    以下是我的DFS实现,现在我想实现它,以便可以检测图中是否存在任何循环(以下代码基本上是用于查找连接元素的数量) #include <iostream> #include <vector> using namespace std; vector <int> adj[10]; int visited[10]; bool flag=false; void dfs(int s) {

    0热度

    3回答

    Dijkstras算法假设基于起始节点和中间节点之间的边权重的最近邻居。重复此操作直到到达目的地节点。 如果启动节点和中间节点之间的最短路径是通过其他几个中间节点的间接路由,该怎么办?

    0热度

    1回答

    我想使用networkx blockmodel函数,但是Python总是说没有属性'blockmodel'。我在链接here的文档中使用示例代码。 我确实安装了networkx,许多其他功能正在工作。只有这一个似乎抱怨。非常感谢帮助。

    0热度

    3回答

    我总是有创建大量的类的习惯,同时解决了像图论问题: class Node{ ...... } class Edge{ ...... } 这常常跑我到性能和速度的问题。因此,我觉得使用数组存储图形比用户定义的类和结构保存它像列表和地图,虽然后者提供更多的灵活性和可读性的代码更快。因此,使用数组和语言结构来表示图形确实会显着提高性能。如果是的话,在Java中编码时应该选择

    0热度

    1回答

    下面的代码是深度优先的搜索DFS的实现,以确定有向图是否有循环或不循环。但是,它似乎有一个错误,因为它不工作。我几乎100%肯定该错误在于if (visited[w])的条件。我的逻辑基本上是 - 如果一个节点已经被访问过,那么就存在一个循环。然而,if (visited[w])的问题在于,尽管条件可能是真实的,但并不一定意味着存在周期,因为该节点可能早已被访问过。 int *visited; /

    2热度

    3回答

    我正在尝试使用以下信息创建图形。 n = 6 #number of nodes V = [] V=range(n)# list of vertices print("vertices",V) # Create n random points random.seed(1) points = [] pos = [] p

    0热度

    1回答

    我有一个设计问题,归结为我并不真正理解封装。考虑未经测试的C++代码,它可能包含错误: class Graph{ private: map<int, Vertex*> mapVertexIdToVertexPointer; public: Vertex* findVertexById(int id){ return mapVertexIdToVertexPoin

    1热度

    2回答

    我必须在网络增长的某些步骤(即在N = 100,N = 1000,N = 10000等)测量Barabasi Albert图的某些属性,如度分布。 )。我知道如何使用networkx生成这样一个图表,但我真的不清楚如何在增长过程中访问这些属性。 没有代码可以显示你,我需要一个提示算法本身,一些例子将不胜感激。我使用Python 2.7,但如果有必要,我也很喜欢R。

    0热度

    2回答

    我有一个车辆的数千个输入GPS值,我想要映射到道路图上节点给定的特定值。拿下面的图片。每个节点(A-F)都有关于连接到它的上一个边缘的信息(以及经度/纬度)。我想在我的输入GPS坐标中将这些信息与每个GPS点相匹配。 路图 到目前为止,我能做到这一点,但也有一些边缘情况。以图像为例,当我们到达节点B时,我们认为我们可能在路径BCD或路径BEF上。直到节点分开得足够远以至于我们知道我们在输入中采用了