问题标签 [undirected-graph]

在二叉树中，每个父节点都有一个对其子节点的引用。从每个父节点到其每个子节点都有一个方向，如下图所示。那么它怎么定义为无向图呢？我还有一个关于有向图和无向图的问题。无向图和双向有向图一样吗

谢谢

有一个无向图G = (V, E)，如何为每条边分配一个方向，以便每个顶点在O(V+E)时间上最多有一个入度？应该有2个条件：

情况1.G没有循环
我应该用什么？BFS 或 DFS，又如何？

情况 2. G 最多有 1 个
环 如果有一个环，我们如何选择指向同一个顶点的 2 条边的方向？

我想通过从 csv 读取给定的邻接矩阵来创建它的无向加权图。我可以从 csv 读取它，但我不知道如何在图中绘制它。这是读取文件的代码。

这是在图中实现它的代码。

这就是我的文件的样子。

我不知道如何使用读取文件的输出来实现图形。

我试图通过解决 Advent Of Code 难题来学习 Prolog，但最终被困在一个我认为应该很简单的任务上。有问题的谜题就是这个。该任务要求我找到连接到程序 ID 0 的所有程序 ID（整数）。连接是对称且可传递的，因此如果来自不同连接组的程序之间存在连接，则给定组中的所有程序都相互连接.

我目前的情况是，我已将拼图中的整数排序为子列表，每个子列表都代表它们所属的组。

例如：[[0, 2], [1, 1], [2, 0, 3, 4], [3, 2, 4], [4, 2, 3, 6], [5, 6], [6, 4, 5]]

我需要获取所有以某种方式连接到 0 的程序。在此示例中，这将是除 ID 为 1 的程序之外的所有程序。

因此，我正在寻找的逻辑是设法检查给定整数是否存在于包含 0 的扩展组和我的递归谓词连接的组当前正在查看的组中。我意识到这种方法最终可能会忽略与之前在递归中查看的组的新连接，但这是一个单独的问题。

像上面那样将程序排序到子列表中不是问题，所以我从目前的内容中省略了这部分。

我得到的结果很简单：[0,2,0]
我期望的结果是：[0,2,0,2,0,3,4,3,2,4,4,2,3,6,5,6,6,4,5]

我已经意识到该元素[1,1]可能过早停止递归，所以我尝试将上面的最后一行更改为以下内容：
member(Y, H), member(Y, X) -> flatten([H|X], X1), connected(T, X1, R) ; connected(T, X, R).

但是，这只会导致 main(R)。出于某种原因评估为假。同样，如果我只是[1,1]从组中删除而不更改最后一行，它会返回 false。

我假设我忽略了一些非常简单的事情，并且会感谢任何输入。

我有一个图表（图1）

在 T-SQL 中有四个属性：

我想提取id那些与特定节点有连接或路径的边。例如，节点 = 7 的结果应如下所示：

谁能帮助我如何在 SQL Server 中实现它？

问候

图1 图 2

I'm working with a very large undirected graph (email networks for a company).

I’m bit confused about selecting the best and suitable technique of undirected graph of email networks. In that network, the vertices represent email addresses and an edge represents that there was at least one email in one direction between the two addresses.

Is there someone who knows the best technique to represent the algorithm?

I am using a large undirected graph of mailing, then which representation is good? Adjacency list or Adjacency Matrix?

我有一个数据结构，它看起来像一个相当孤立的无向“子图”图，并且希望获得那些具有少于 N 条边的子图，在这种情况下，只有那些具有一条或两条边的子图。我在这里有点迷路，不知道该怎么做。实际上，我存储数据的方式甚至可能不是解决这个问题的最佳方法。

例如，对于graph下面我想检索节点和A-B，但不是因为它有超过 2 条边。H-JK-MC-G

关于如何在 Python 中解决这个问题的任何想法或建议？

我做了很多研究，似乎所有示例都使用邻接列表来存储图形，这似乎改变了在图形中查找循环的方式。我正在使用邻接矩阵存储图形。这是我的图表的代码。isCyclic 函数是我发现的，但不适用于邻接矩阵，它们也不打印循环。

还有一个边缘类包含有关边缘的信息：

我正在使用的图表有 7 个节点和 9 个边。这是创建图表时的输出，仅供参考。(-1) 只是每个边的循环 ID，因为它们都是刚刚创建的，它们还不属于循环。那就是我需要帮助的地方。

我不知道如何遍历图表并找到并打印所有循环。

I need a graph data structure implementation that stores a graph with vertices and edges, but my edges need to be objects that can store their own data, unlike just the normal adjacency list implementations.

I remember seeing such a representation for this once, but can not find it now.

It kept a list or map of vertexes and a list or map of edges objects. Can anyone point me to a good reference for this?

R 如何从数据中制作概念图。假设我有一个包含 100 个样本的数据框。每个样本都包含一个段落。我想从整个数据框中生成顶级概念的无向图。我浏览了许多文章，但找不到解决方案。请帮忙