圖的定義 定義:圖是由兩個集合V和E組成的，記為\(G=(V,E)\),其中V是頂點的有窮非空集合，E是V中頂點偶對的有窮集合，這些頂點偶對稱為邊。\(V(G)\)和\(E(G)\)通常表示圖G的頂點集合和邊集合，E(G)可以為空集 若E(G)為空 則圖G只有頂點而沒有邊。 有向圖：若邊集E(G ...

參考書目：《王道論壇之數據結構聯考復習指導》 在學習數據結構部分時對圖的應用（最短路徑和關鍵路徑）特別困惑，所以總結了筆記，並分享出來，特別是藍色和紅色字體。有問題請及時聯系博主：Alliswell_WP，轉載請注明出處。 重點難點：圖的應用（最短路徑和關鍵路徑） 一、最短路徑問題 ...

（1）G 是一個非連通無向圖，共有 28 條邊，則該圖至少有（ C） 個頂點 A．7 B．8 C．9 D．10 8個頂點的無向圖最多有 8*7/2=28 條邊，再添加一個點即構 成非連通無向圖，故至少有 9 個頂點 （2）分別以鄰接矩陣和鄰接表作為存儲結構，實現以下圖的基本操 作： ① 增加一個新 ...

目錄 什么是圖 一些概念 無向圖和有向圖 圖的表示方式 鄰接矩陣 鄰接表 實現一個Graph類 圖的遍歷 廣度優先搜索 ...

圖G由頂點集V和邊集E組成，記為G=（V，E） 圖不可為空，一定有頂點集不為空 有向圖：有向邊（弧）的有限集合 無向圖：無向邊的有限集合 連通：頂點V到頂點V'有路徑 連通分量：無向圖中的極大連通子圖（極大：1.頂點足夠多；2.極大連通子圖包含依附這些點的所有邊） 強連通分量：有向圖 ...

數據結構學習筆記（更新ing） 前言 本文最初寫於去年數據結構課程學習伊始，最近對筆記進行了部分的排版和重構，有時間我會繼續完善的，謝謝家人萌！ 參考教材：《數據結構(C語言版)》 嚴蔚敏 著 第一章 緒論 第二章 線性表 2.1 線性表的類型定義 2.1.1 線性表的定義 ...

數據結構學習筆記(四)--順序表 順序表是用順序存儲方式實現的線性表。 點擊進入上一篇：數據結構學習筆記(三)--線性表的定義和基本操作 順序表的定義 順序表 --用順序存儲的方式實現的線性表 什么是順序存儲 順序存儲：把邏輯上相鄰的元素存儲在物理位置上也相鄰的存儲單元中，元素之間 ...

本篇將着重講解一些雜七雜八的數據結構。 這些數據結構雖瑣碎，但在一些重要場合也常能派上用場。 大約每隔 3~5 天會學一個新的小知識點。 upd：學網絡流學膩了，還是每天學一個新知識點比較好罷。 樹上啟發式合並（dsu on tree） 雖然它名字中含 dsu 但跟 dsu 沒有半毛 ...