Graphs | Baeldung中文网

>> 有向图和无向图的区别是什么

>> 什么是社交网络分析？

>> 图数据结构介绍

>> 寻找强连通分量：Tarjan算法

>> 使用最大流算法在图中进行最小割

>> 无向图中的环

>> 图中的连通分量

>> 在图中找到节点的最大-最小容量

>> 判断有向或无向图是否为树

>> 图中到特定节点的最短路径

>> 确定有向图的最大边数

>> 什么是入射边？

>> 寻找图的割点

>> 如何构建知识图谱？

>> 有向无环图的拓扑排序

>> 检测有向图中的环

>> 图：稀疏 vs 稠密

>> 确定图中两个节点是否相连

>> 邻接矩阵和邻接表的时间和空间复杂度

>> 什么是增广路径？

>> 在有向无环图中找到最低公共祖先

>> 在一致代价搜索算法中获取路径

>> 在图中找到访问所有节点的最短路径

>> 在填充有1的矩阵中找到最大尺寸的正方形

>> 加权图与非加权图

>> 诱导子图

>> 图的密度

>> 图论：路径 vs. 循环 vs. 回路

>> 在无向图中找到最短环

>> 有向无环图的实际应用

>> 图中的桥是什么？

>> 偏心率、半径、直径、中心和外围

>> 寻找强连通分量：Kosaraju算法

>> 什么是平面图？

>> 什么是锦标赛图？

>> 图论：什么是顶点着色？

>> 节点度数

>> Havel-Hakimi算法

>> 图论中的支配集和支配数

>> 网络流：Edmonds-Karp算法

>> 门格定理

>> 图的顶点着色

>> 什么是图的K-核？

>> 网络流：Dinic算法

>> 如何判断一个图是否为二分图？

>> 图的邻接和关联