图的变换--顶点变成边，边变成顶点
图的变换有什么算法或名称吗？可以把边变换成顶点，顶点变换成边？这样我们就可以得到一个新的图形或者类似的问题？我不确定这是否真的有意义，但我会很高兴，如果你能给我任何关于这样一个问题的提示。
共有1个答案
LineGraph是Wolfram语言中的内置函数：
http://reference.wolfram.com/language/ref/linegraph.html
这就是它所做的：
- 线图[g]中的每个顶点对应于g中的一条边。
- 对于无向图g，线图[g]中的两个顶点相邻，如果它们对应的边共享一个顶点。
- 对于有向图g，线图[g]中的两个顶点相邻，如果它们对应的边连通，即一条边的目标是另一条边的源。
- 线图可用于无向图、有向图和多重图。
-
本文向大家介绍图的边和顶点，包括了图的边和顶点的使用技巧和注意事项，需要的朋友参考一下 图是一组称为节点或顶点的点，它们由一组称为edge的线互连。图形或图形理论的研究是数学，工程学和计算机科学领域中许多学科的重要组成部分。 图论 定义-图形（表示为G =(V,E)）由一组非空的顶点或节点V和一组边缘E组成。顶点a 表示边缘的端点。一条边连接两个顶点a，b ，并由其连接的一组顶点表示。 示例-让我
-
GraphX暴露保存在图中的顶点和边的RDD。然而，因为GraphX包含的顶点和边拥有优化的数据结构，这些数据结构提供了额外的功能。顶点和边分别返回VertexRDD和EdgeRDD。这一章 我们将学习它们的一些有用的功能。 VertexRDDs VertexRDD[A]继承自RDD[(VertexID, A)]并且添加了额外的限制，那就是每个VertexID只能出现一次。此外，VertexRDD
-
一个简单的背景：我正在构建一个语义图，使用带有邻接表的BGL有向图： 我需要做的事情之一，是处理一个较小的图（子图）到我的主图。 暗示我的lambda捕获参数应该是一对（我猜是一个实际的边？）。 所以，我的问题是：我怎样才能发现在顶点的外边中是否存在类似的边呢？
-
所以我正在研究这个问题： 这是我目前所掌握的 首先，我想对我的答案再作核实。我对有向图不是那么熟悉，对算法的效率/复杂度也不是特别熟练。我想我做得对，但如果我需要的话，我想要一些帮助。我也在寻找任何想法，使它更有效率。这些是我脑海中最先出现的算法，所以我觉得可能有更好的方法来实现它。 谢谢
-
下面是我的函数最后的样子： 如果你想看看我在做什么，请看：http://www.sidequestsapps.com/projects/captotype/game.html
-
我有一个图数据结构，它是我从本文中复制的-http://www.dreamincode.net/forums/topic/377473-graph-data-structure-tutorial/ 我想在上面实现BFS算法。我不完全确定如何--我看到/读到的大多数关于该算法的文章都使用了更简单的数据结构。该数据结构存储顶点的散列映射，并将其字符串表示形式作为键，然后还存储边的散列映射，使用整数作为