graph-theory

0热度

1回答

我正在研究Krusal的算法。然而，我没有得到正确的输出。我不知道我在哪里犯了错误。这里是我的代码： parent = dict() rank = dict() def make_set(vertice): parent[vertice] = vertice rank[vertice] = 0 def find(vertice): if parent[ve

0热度

2回答

文件相似度的网络模型

在此先感谢您的帮助。简而言之，我被要求帮助我的组织每5年重复一次认证流程。我们需要编译的文档大约有50页（总共150个左右的问题），所以我们希望尽可能重复我们在上一轮中制作的内容。问题：在这最后一轮的改变问题的顺序和措辞，但不完全（例如，“请描述你的组织的承诺，多样性”与“什么样的政策到位，以保证组织的多样性？ “）。因此，我们需要一种方法来找出旧轮图上哪些问题到新一轮，或者至少大部分（他们不需

0热度

1回答

算法来匹配池中的URL

这个标题是可怕的。我不确定如何快速描述此问题。我是一名自学的程序员（业余爱好> 10年，专业> 3年），所以我没有很多计算机科学知识可以帮助解决这样的问题，这就是为什么我发布这个问题。我希望听到更好的方法来解决这个问题。我不需要一个彻头彻尾的解决方案，但也许可以使用某种类型的数据结构或算法来帮助我。在正确的方向碰撞。我有从国家建立的网址，例如： state: 'foo', url: '/foo

0热度

1回答

如何将R（杂乱）列表转换为R中的多个邻接列表或边界列表？

我试图将人口普查的FIPS代码，县级唯一标识符“邻接列表”转换为实际邻接列表或边缘列表，然后最终转换为邻接矩阵。以下是人口普查FIPS代码数据：http://www2.census.gov/geo/docs/reference/county_adjacency.txt。问题：如何将一个难缠的列表转换为多个逻辑邻接表，然后最终是一个矩阵？问题在于，它不是任何常规理解短语时的“邻接表”。我对R非常

0热度

1回答

生成中间顶点

我有一个路径说[vertex4，vertex5，vertex7，vertex8]从顶点4开始，到顶点8结束。我可以访问每个顶点的X和Y坐标。我该如何去在每对顶点之间生成一系列顶点。举例来说，vertex4 - > vertex5我希望能够平分边缘，以便沿边缘有更多的顶点可以达到5. 例如，如果我具有最大“步长”大小或0.1的东西，那么路径将是： [4，4.1，4.2，4.3 ...等等直到5]。

4热度

2回答

为什么TSP NP-hard而哈密尔顿路径NP-complete？

为什么不是这两个问题，即TSP和Hamiltonian path problem，都是NP-complete？它们看起来完全相同。

0热度

1回答

计算有向图级别中心性索引时的不同结果

我刚刚开始使用R使用图表工作。我需要计算特征向量中心性度量标准，并遇到问题。考虑下面的有向图： m = matrix(c(0,0,0,0,1, 0,0,1,0,0, 0,0,0,0,1, 0,1,0,0,0, 1,0,0,0,15), byrow = T, nrow = 5) g <-graph.adjacency(adjmatrix=m,

-7热度

1回答

代表在Haskell

的曲线图作为两个列表我有这样的列表： [(1,1.0,0.0),(2,2.0,0.0),(3,2.0,1.0),(4,3.0,0.0),(5,3.0,1.0),(14,3.0,2.0),(6,4.0,0.0),(7,4.0,1.0),(13,4.0,2.0),(8,5.0,0.0),(9,5.0,1.0),(10,6.0,0.0),(11,6.0,1.0),(12,7.0,0.0)] 其中第一

1热度

3回答

如何重载<<操作符以打印类成员？

这里是类 class graph { public: graph() {}; // constructor graph(int size); friend ostream& operator<< (ostream& out, graph g); private: int size; bool** grph;

1热度

2回答

在Matlab中对已连接的边进行排序

我有一个以随机方式存储的边的列表，我正试图以它们全部连接的方式重新排列这些边。我想知道是否有任何已经在matlab中实现的功能或者我可以寻找的任何算法来解决这个问题。让我成为一个更具体一点 1 2 3 4 2 5 5 3 必须成为 1 2 2 5 5 3 3 4 ，每一行的第一个数字是前行中的第二位。我非常感谢你们的帮助。