邻接矩阵计算器 — 将边列表转换为矩阵
我们的邻接矩阵计算器接收以简单文本边列表输入的图（加权如A-B:4，或无权如A-B），并构建其完整的邻接矩阵——一个显示哪些节点相连及权重的网格——以及为每个节点导出的度数序列。
快速解答
将图输入为边列表，即可立即构建其邻接矩阵并查看每个节点的度数序列。
输入边，格式为节点A-节点B（无权）或节点A-节点B:权重（加权），例如A-B, A-C:2。
如何使用 邻接矩阵计算器 — 在线构建图矩阵
- 1
将图输入为逗号分隔的边列表，例如A-B, A-C, B-C（无权）或A-B:4, A-C:2（加权）。
- 2
点击'计算'构建邻接矩阵。
- 3
查看矩阵网格和每个节点的度数。
为什么使用 邻接矩阵计算器 — 在线构建图矩阵？
邻接矩阵将图表示为一个数字网格：条目(i, j)保存节点i和节点j之间边的权重，若不存在边则为0——这种表示方式将图问题转化为矩阵和线性代数问题，许多图算法在内部使用它来实现快速的边查找。本计算器直接从紧凑的边列表描述构建该矩阵，并作为副产品得出度数序列（有多少条边接触每个节点）。
常见问题
相关工具
迪杰斯特拉最短路径计算器 — 在线加权图
使用迪杰斯特拉算法求加权图中两个节点之间的最短路径和总距离。免费计算器，提供简单的边列表输入。
最小生成树计算器 — 在线克鲁斯卡尔算法
使用克鲁斯卡尔算法求加权图的最小生成树。免费计算器，提供简单的边列表输入和并查集环检测。
图度数序列验证器 — 在线埃尔德什-加莱定理
使用埃尔德什-加莱定理检查一个数字序列是否是有效的（可图化的）度数序列。免费计算器，提供分步验证。
网络流计算器 — 在线Edmonds-Karp最大流
使用Edmonds-Karp算法求带容量有向图中从源点到汇点的最大流。免费计算器，输入简单的边列表。
在线马尔可夫链稳态计算器
使用幂迭代法从转移矩阵求马尔可夫链的平稳（稳态）分布。免费计算器，即时得出结果。