圖論（三）距離與連通性
偏心距e(v)：結點v和與它相距最遠的結點的距離。
偏心結點：若結點w滿足d(w,v)=e(v)，稱w為v的偏心結點。偏心結點並不是相互的。
互為偏心的：兩個結點一個都是另一個的偏心結點。
半徑rad(G)：圖G中所有結點中最小的偏心距
中心C(G)：具有最小偏心距的結點組成的集合
邊界P(G)：具有最大偏心距的結點組成的集合
直徑diam(G)：圖G中所有結點中最大的偏心距
相對結點對/徑向結點對：d(u,v)=diam(G) 其中一個結點是另外一個結點的相對結點
直徑路/半徑路：中心結點集與其偏心結點間的測地線/相對結點間的測地線。
相關推薦
圖論（三）距離與連通性
偏心距e(v)：結點v和與它相距最遠的結點的距離。 偏心結點：若結點w滿足d(w,v)=e(v)，稱w為v的偏心結點。偏心結點並不是相互的。 互為偏心的：兩個結點一個都是另一個的偏心結點。 半徑rad(G)：圖G中所有結點中最小的偏心距 中心C(G)：具有最小偏心距的結點組成的集合
圖論（二） 樹與二分圖
無圈圖：一個圖的任何子圖都不是圈 樹：連通無圈圖 樹刪除的任意一條邊都會變成非連通圖產品 對樹中給定的兩個結點的x，y，樹中存在唯一一條XY路，因此此路為測地線 若樹有Ñ個結點，對條邊，則P = N-1，因此，樹是最小連通的（滿足該關係的不一定是樹，樹一定滿足該關係）
圖論（三）--各種基礎圖演算法總結
圖論總結 G=(V,E)，V代表圖中節點的合集，E代表圖中邊或是關係的合集。 稠密圖：圖中E的條數接近V*V也就是，接近任意兩點之間相連。 稀疏圖：圖中E的條數遠小於V*V。 圖的資料結構 圖常用的有兩種表示方式，鄰接連結串列和鄰接矩陣。 鄰接矩陣和鄰接連結串列都中儲存的資訊都只是點
圖論（三）--深度優先搜尋（DFS）
基於演算法導論圖演算法-深度優先搜尋 題目描述 問題分析 原始碼 結果截圖 題目描述 深度優先搜尋（用遞迴和棧分別實現）：對圖進行遍歷，得到連通分支數，並求出每個頂點的發現時間和完成時間 問題分析 與廣搜相同，每個頂點白色->灰色->黑
學習圖論（一）——DFS與BFS
一、圖的基本要素 1.頂點/節點（vertex）； 2.邊（edge），連線兩個點，可以為無向邊也可以為有向邊，可以為有權邊也可以為無權邊； 3.連通圖：圖上的任意兩個點之間都是連通的。 即是任意兩個點都有一條或者多條邊連線著。 4.連通分量：最大連通子
圖論（二）：圖的割點(cut vertex)與連通度(connectivity)
1. 割點與連通度在無向連通圖中，刪除一個頂點v及其相連的邊後，原圖從一個連通分量變成了兩個或多個連通分量，則稱頂點v為割點，同時也稱關節點(Articulation Point)。一個沒有關節點的連通圖稱為重連通圖(biconnected graph)。若在連通圖上至少刪去
雙指標，BFS與圖論（一）
（一）雙指標 1.日誌統計 小明維護著一個程式設計師論壇。現在他收集了一份”點贊”日誌，日誌共有 N 行。 其中每一行的格式是： ts id 表示在 ts 時刻編號 id 的帖子收到一個”贊”。
分布式系統的那些事兒（三） - 系統與系統之間的調用
數據格式 轉換 處理 分布 互調 圖片處理 動作 人性 並且 系統與系統之間的調用通俗來講，分為本地同一臺服務器上的服務相互調用與遠程服務調用，這個都可以稱之為RPC通信。淺白點講，客戶訪問服務器A，此時服務器要完成某個動作必須訪問服務器B，服務器A與B互相通信，相互調用，
Android BLE與終端通信（三）——client與服務端通信過程以及實現數據通信
.sh 沒有 indexof 實例 解析 rip listview filter @override Android BLE與終端通信（三）——client與服務端通信過程以及實現數據通信 前面的終究僅僅是小知識點。上不了臺面，也僅僅能算是起
【Win 10 應用開發】UI Composition 劄記（三）：與 XAML 集成
單獨使用 切換 column gif 頂部 tel border 靜態 ons 除了 DirectX 遊戲開發，我們一般很少單獨使用 UI Composition ，因此，與 XAML 互動並集成是必然結果。這樣能夠把兩者的優勢混合使用，讓UI布局能夠更靈活。 說到與 X
初識keepalived（三）——keepalived與nginx代理實現高可用
keepalived nginx 背景介紹nginx除了可以作為web服務器外，同時也是一個反向代理軟件，nginx不能完全取代apache，所以很多場景下nginx作為apache的反向代理服務器。nginx運行在用戶空間，代替用戶向服務器發起請求，請求返回時再經由nginx服務器返回給用戶。不同於
PL/SQL輕量版（三）——遊標與異常處理
多個 次循環 指向 count dbms 都是 不能 weight acl 一、遊標 1.概念 遊標是一個 指向上下文的句柄( handle) 或指針。通過遊標，PL/SQL 可以控制上下文區和處理語句時上下文區會發生些什麽事情。 2.遊標處理
iOS 動畫篇 （三） CADisplayLink與CoreGraphics實現動畫
posit 其中 sin interface raw gpa cti sha syn 本文主要介紹利用CoreGraphics和CADisplayLink來實現一個註水動畫。來一個效果圖先： 在介紹註水動畫前，先介紹利用CoreGraphics實現進度條的繪制
ROS與Arduino學習（三）訂閱與發布
CP HA hat true subscribe href 串口 chat ria ROS與Arduino學習（二）訂閱與發布 Tutorial Level:HelloWorld Next Tutorial： 本節介紹如何在arduino中發布與訂閱消息。他和ROS通過串口
從零開始學 Web 之 JS 高級（三）apply與call，bind，閉包和沙箱
master 操作 console 概念 釋放 分享圖片 成功 num 命名沖突 大家好，這裏是「 從零開始學 Web 系列教程 」，並在下列地址同步更新...... github：https://github.com/Daotin/Web 微信公眾號：Web前端之巔
（三）git與github的其他操作
com 影響 push origin 其他 github上 pull 更新 name git clone 用於克隆GitHub上的項目到本地。 $ git clone [email protected]:defnngj/project-name.git 或
ES6快速入門（三）類與模組
類與模組 一、類 一）類的宣告 class Person { constructor(name) { this.name = name; } sayName() { console.log(this.name); } } let t
圖——基本的圖演算法（三）拓撲排序
圖——基本的圖演算法（三）拓撲排序 1. 基本概念 對於一個有向無環圖G = (V, E)來說，其拓撲排序就是G中所有頂點的一種線性排序，這種排序滿足如下條件：如果圖G中包含邊(a, b)，即由頂點a指向頂點b的有向邊，那麼在G的拓撲排序中，頂點a一定處於頂點b前面（因此如果有向
資料庫視屏總結（三）——連線與查詢
資料庫視訊第七章主要講解了連線和查詢兩大部分，首先連線包括基本連線、內連線、左外連線、右外連線、全連線、交叉連線、自連線。查詢包括：聯合查詢、使用子查詢、XML查詢、for xml查詢、exists關鍵字查詢、交查詢intersect 基本連線 使用原則： 1、每個目標列錢都要加上
Linux學習（三）使用者與使用者組
一、使用者賬號與使用者組的建立 1.使用者與使用者組的概念 Linux是一個多使用者、多工的伺服器作業系統。 通過 許可權的劃分 來實現。 （1）Linux使用者分為3鍾角色： 超級使用者：預設root。 普通使用者：只能對自己目錄下的檔案進行訪問和修改。 虛擬（偽）使用