圖論基礎知識

本文轉載自 個人公衆號文章，原文是 lee 神寫的，已獲原文做者受權。

本週給你們帶來圖論基礎知識的一部分總結。
圖論的知識基本包括但不限於以下，其中是一兩三四五點是面試常考知識點。

序. 圖論基礎概念
一. 一些圖的搜索 BFS與DFS
兩. 兩種最小生成樹MST
三. 三種最短路徑
四. 公共祖先LCA
五. 拓撲排序 Toposort
六. 割頂橋
七. 匹配
八. 最大流

圖論屬於數學和計算機的交叉學科，是咱們當今社會生活各個領域有普遍的應用。
包括但不限於，交通運輸，社交，互聯網，工做安排等等。

最先的圖論起源於七橋問題。
解決這個問題中，歐拉把原題抽象爲圖的形式來分析這個問題。
任何一點出發，是否存在經過每條邊一次且僅一次又回到出發點的路？
這是一種全新的思考方式，由此歐拉在他的論文中提出了一個新的數學分支。歐拉也經常被圖論學家稱爲圖論之父。

這個三百年前的問題，現在成爲了小學三年如下奧數必講知識點。
（在此感嘆，國外大學才涉及的問題，咱們中國小學生就在學了嗎）
小學生都會的問題，你還不來看一看嗎？

---

歡迎關注小豬的公衆號，查看小豬的更多文章！
小豬愛大家喲~