常见 问题

图论是数学的一个分支，研究图——用于建模对象之间成对关系的数学结构。图由通过边（链接）连接的顶点（节点）组成。它是计算机科学的基础，用于算法、数据结构、网络分析以及许多现实世界的应用，如社交网络、交通系统和计算机网络。

这个平台是为计算机科学学生、软件工程师、研究人员、教育工作者以及任何对学习图算法感兴趣的人设计的。无论您是学习第一个图遍历算法的初学者，还是探索复杂网络流算法的高级用户，我们的交互式可视化都能让各个层次的概念变得易于理解。

是的！我们的交互式图论学习平台完全免费使用。您可以访问所有23+算法可视化、创建自定义图形，并探索逐步算法执行，无需任何费用。我们相信优质教育应该对所有人开放。

我们包含23+个跨多个类别的基本图算法：

• • 遍历： BFS、DFS、拓扑排序、欧拉路径
• • 最短路径： Dijkstra、Bellman-Ford、Floyd-Warshall
• • 最小生成树： Prim、Kruskal、Borůvka
• • 连通性： Tarjan强连通分量、Kosaraju强连通分量、关节点、桥、二分图检查
• • 特殊算法： 环检测、哈密顿路径、旅行商问题、图着色、最大团、弦图检查
• • 网络流： 最大流、最小割

BFS（广度优先搜索）逐层探索节点，在深入之前访问所有邻居。它使用队列并在无权图中找到最短路径。DFS（深度优先搜索）在回溯之前尽可能深入探索，使用栈（或递归）。BFS更适合最短路径，而DFS更适合拓扑排序和环检测。

当您有非负边权重并需要最快解决方案时使用Dijkstra算法（O((V+E)logV)）。当您有负边权重或需要检测负环时使用Bellman-Ford（O(VE)）。Dijkstra更快但无法处理负权重，而Bellman-Ford更通用但更慢。

您可以通过点击画布添加节点，然后在节点之间点击创建边来创建自定义图形。使用设置面板配置图形属性，如有向/无向、加权边和节点标签。您还可以从JSON格式导入图形或生成示例图形来测试算法。

是的！您可以以多种格式导出图形，包括JSON（用于数据交换）、邻接矩阵（用于数学分析）、邻接表（用于编程）和JPG图像（用于演示和文档）。这些导出可以在其他应用程序中使用或稍后重新导入到我们的平台中。

我们的平台在所有现代浏览器上都能工作，包括Chrome、Firefox、Safari和Edge。我们建议使用最新版本的浏览器以获得最佳体验。平台也是响应式的，在平板电脑和智能手机上都能工作。

虽然基本的编程知识很有帮助，但我们的可视化方法使图算法对初学者来说是可以理解的。我们提供逐步解释、复杂度分析和现实世界的用例。从简单的算法如BFS和DFS开始，然后随着信心的建立逐步进展到更高级的主题。

从基本图概念和遍历算法（BFS、DFS）开始。然后转向最短路径算法（Dijkstra、Bellman-Ford），接着是最小生成树（Prim、Kruskal）。用不同的图类型和大小练习。使用我们的交互式可视化来理解每个步骤，在理解概念后尝试自己实现算法。

是的！您可以通过生成不同的图结构和测试各种算法来创建自己的练习问题。尝试创建具有不同属性的图（密集vs稀疏、有向vs无向、加权vs无权），观察算法的行为。我们还为每种算法类型提供示例图。

是的！我们的平台完全响应式，可在平板电脑和智能手机上运行。虽然桌面体验提供最全面的功能，但您可以在移动设备上查看算法文档、浏览FAQ页面和访问教育内容。为了获得最佳的交互式图形编辑和算法可视化体验，我们建议使用台式机或笔记本电脑。

目前，平台作为基于会话的工具运行，您的图形和进度在当前会话期间保持。您可以以多种格式（JSON、邻接矩阵、邻接表和JPG图像）导出图形以在本地保存您的工作。我们正在为未来版本开发用户账户和云保存功能。