问题标签 [undirected-graph]

我尝试按照 mathworks 上的以下方式在 MATLAB 中绘制图形：

但它返回了我

“double”类型的输入参数的未定义函数“graph”。

基本上我想绘制这个无向图并找到它的路径矩阵。路径矩阵是一个矩阵，其中行数等于所考虑的从源节点到需求节点的路径数，列数等于边数 该矩阵是一个以 1 为入口的零一矩阵如果边缘存在于需求节点的路径中，如果不存在，则为 0。例如，网络中有 3 条边 A、B 和 C，从源节点到需求节点的可能路径是 AB 和 AC。则路径矩阵表示为。

第一列代表A，第一行代表第一个可能的路径。如何绘制无向图并找到其路径矩阵？

假设我有 4 个节点和 4 条边的网络，如下所示

从源节点1到目标节点4的所有可能路径是

{{A,C}, {A,B,D}}

从这些可能的路径中，我想创建一个零一矩阵，其中行数表示路径数，列数表示网络中的边数。如果到达目标节点的路径中存在边，则矩阵将1作为条目，如果不存在，则将0作为其条目。对于上述网络，路径矩阵为

[1 0 1 0; 1 1 0 1] 这是因为所有可能的路径都是两条，因此是两行，并且有 4 条边，因此是 4 列。我有一个包含 15 个节点和 107 条路径的大型复杂网络，我需要应用这种技术。请帮忙。

我得到了一个算法，该算法应该在具有单位边长的无向图中找到最短循环的长度。我必须通过提供反例来证明该算法并不总是有效。我想出一个例子来证明这个算法并不总是有效的。

算法：

• 进行深度优先搜索，跟踪每个顶点的级别。
• 每次遇到后沿时，计算循环长度并保存它，如果它小于之前看到的最短的。

任何建议/帮助将不胜感激

First, thanks for taking the time to read and respond.

Second, the question:
I am trying to form a weighted undirected graph from my symmetric adjacency matrix, A, where the ij-th element is the edge weight between nodes i and j:

I get this a name error right off the bat:

Now, I can convert my directed graph to an undirected one by:

but I am wondering what the problem is.

这是一个来自旧期中考试的示例问题：

令 G = (V, E) 是一个连通的无向图，其中边具有与它们相关联的正整数边权重，并且顶点 s ∈ V 是源。提供一个算法，对于每个顶点 t ∈ V 报告从 s 到 t 的非递减路径上的最小最后边权重（如果没有这样的路径，则为∞）。路径 v1, v2, . . . 如果 w(v_i, v_i+1) ≤ w(v_i+1, v_i+2) 对于 i = 1, 2, ...r−2，则 vr 是非递减的。

我是否正确地认为问题要我想出一个算法，给定一个带有起始顶点的图，可以找到最短路径的长度，当你沿着路径前进时，边权重也会增加，到其他它可以到达的顶点？

我的问题主要与算法相关，而不是特定于特定的编程语言

假设我们有一个由列表列表表示的图，其中每个内部列表代表两个节点和一个编号的边，是否可以仅使用以下 12 个函数来实现递归 BFS（广度优先搜索）函数？我们的 bfs 递归函数应该有 5 个参数：

• 要搜索的图形
• 要查找的元素
• 搜索队列
• 访问节点列表
• 我们正在查看的当前元素

图表示例：

在以下函数中，我将图表中的每个单独列表称为图表元素

以下是功能：

这就是我实现递归 BFS 函数的方式：

• 我的递归调用实际上有两个基本情况：当队列为空时（这意味着我们无法到达我们正在搜索的元素），以及当要从队列中弹出的元素是我们正在搜索的元素时
• 在每次调用中，我都定义了一个函数来查找从当前节点开始的路径（找到我们可以去的节点），然后我将这些节点推送到队列中
• 然后我将当前节点推送到访问列表并重复

我的问题是我定义了两个不在上面的函数列表中的函数（一个用于查找路径，一个用于将这些路径的目标节点推送到搜索队列）。

我想知道是否可以仅使用这些函数来执行递归 BFS？

PS：我们为图表提供的列表应该代表一个无向图，但我不确定这将如何改变问题

真诚感谢任何形式的帮助...

我有一个无向图：

我需要将其转换为矩阵 N

最快的方法是什么？

NOTA该图存储为字符串的 numpy 数组：

预期输出：

谢谢

What I need is to store all the edges OR vertices that make a cycle found on a graph. After two days of search on web, the closer that I got is the code that is not working:

Here is the output of the program. It's a spanning tree with max degree 2. I'm adding an edge on E and H vertices, to proposely create a cycle. I need to detect this cycle and return all the vertices or edges that form it.

Thanks.

Output of the program

我有一个大学练习，我必须编写一个 DFS 算法才能在无向图上运行。我还必须使程序对所有节点的值求和，以显示访问节点的顺序。

这是给定的结构：

我不知道如何开始这个练习

我知道对于具有 n 个顶点的无向图，连接它必须具有的最小边数是 n - 1。但是，如果一个图有 n 个顶点和 n - 1 个边，它是否总是连接的？