文件名称：Graph-Algorithms:您需要了解的有关图论的所有知识，以进行技术面试
文件大小：170KB
文件格式：ZIP
更新时间：2024-06-06 19:30:47
graph-algorithms graph-theory interview-questions dfs-algorithm dijkstra-algorithm
图算法 :fire: :fire: 各种图形算法的C ++实现，例如：图形遍历（BFS，DFS），拓扑排序，最短路径和最小生成树。 目的 我编写了这些图形算法的自己的实现，以更好地了解图形算法如何工作。 图论是计算机科学中的基本概念之一，经常出现在技术访谈中。 我写这篇文章的目的是让人们研究和审查此类算法的实现。 我还写了高级想法，并在运行时附带了解释。 该存储库包含您可以在技术面试中就图论进行测试的所有内容。 图简介 基本定义 图G是形式为G = (V, E)的有序对，其中V是一组顶点， E是一组连接顶点的边。 图可以是有向的或无向的。 这是一个简单的无向图的示例： 这是一个简单的有向图： 稀疏图与密集图 如果| E | ≈| V | 2 （这是图形中的最大边数），则该图形被认为是密集的 如果| E | ≈| V | ，则该图被认为是稀疏的 图的连通性 如果图中的每对顶点之间都存在路径，则称该图
【文件预览】：
Graph-Algorithms-master
----images()
--------simple-graph.png(28KB)
--------connected-graph.png(9KB)
--------directed-graph.png(20KB)
--------undirected-graph.png(15KB)
--------DAG.png(38KB)
--------strongly-connected.png(50KB)
----PrimsAlgorithm.cpp(2KB)
----RecursiveDFS.cpp(1KB)
----ShortestPathBFS.cpp(2KB)
----BFS.cpp(2KB)
----README.md(7KB)
----DijkstrasAlgorithm.cpp(3KB)
----TopologicalSort.cpp(3KB)
----IterativeDFS.cpp(2KB)
----kruskals.cpp(2KB)