????????? 計算機科學入門資料之一的《算法與數據結構-C語言版》，覆蓋了基礎算法的幾乎所有分支，其中的一個典型分支為圖理論。

??????? ? 一個簡介：圖論基礎-圖數據結構基礎

????????? 一個簡潔的博客：圖論基礎，簡列一本書

前言：

????? ?? 圖論〔Graph Theory〕是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關系 ，用點代表事物，用連接兩點的線表示相應兩個事物間具有這種關系。

?????? ? 有向圖和無向圖有嚴格的集合論定義。在通常狀況下，區分圖的有向和無向的區別在于邊的有向性。以鄰接矩陣存儲相鄰關系的數據描述中，鄰接矩陣的對稱性是無向圖的必要非充分條件。

???????? 下面再次梳理一下兩種圖的經典算法，不能記混了。

有向圖的基本算法：

??????? 拓撲排序（數據結構之拓撲排序）、聯通分量、最短路徑（Dijkstra算法和Floyd算法）。

無向圖的基本算法：

??????? 最小生成樹（Prime算法。Kruska算法）、DFS、BFS、MFS、最短路徑、最大連通圖、強聯通分量。

環的查找算法：

??????? 查找所有環、虧格（最小子環的個數）的尋找、最大環尋找。

??????? 查找所有環的算法C++： 找出無向圖中所有環的算法

曲面三角化算法

??????? 曲面三角化：三角剖分算法的數學理解

總結

以上是生活随笔為你收集整理的图论 Make Unique：有向图和无向图的一些算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。