技術問答
技術文章
iT 徵才
Tag
聊天室
2023 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
第 11 屆 iThome 鐵人賽
DAY
20
0
自我挑戰組
透過JavaScript學習演算法與資料結構
系列 第
20
篇
圖(Graph)
11th鐵人賽
kk
2019-09-21 23:12:17
634 瀏覽
點(node):圖形中的點,上圖中有點1、點2、點3、點4與點5。。
邊(edge):兩個點之間可以有邊相連,上圖中的邊有(1,2)、(1,3)、(1,4)、(2,3)、(2,4)、(2,5)六個邊。
路徑(path):兩點之間可以由許多邊連接起來,上圖中的點1與點4的連接,可以由點1連接到點3的邊(1,3),點3再連接到點2的邊(3,2),點2再連接到點4的邊(2,4),這樣就是一個連接點1到點4的路徑。
路徑長度(path length):一個路徑所包含的邊的個數。
簡單路徑(simple path):一個路徑的起點與終點外,其餘點都不能相同。
循環(cycle):是簡單路徑,且路徑的起點與終點相同。
子圖(subgraph):G2是G1的子圖,G2的出現過的點與邊,G1也有相同的點與邊。
若圖的邊有方向性稱有向圖,反之則稱無向圖。
留言
追蹤
檢舉
上一篇
樹(Tree)
下一篇
堆積(Heap)
系列文
透過JavaScript學習演算法與資料結構
共
30
篇
目錄
RSS系列文
訂閱系列文
29
人訂閱
26
ES6 Set介紹
27
ES6 WeakSet介紹
28
ES6 Map介紹
29
ES6 WeakMap介紹
30
隊列(Queue)
完整目錄
直播研討會
{{ item.subject }}
{{ item.channelVendor }}
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
尚未有邦友留言
立即登入留言
iThome鐵人賽
參賽組數
1123
組
團體組數
52
組
累計文章數
23096
篇
完賽人數
656
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
13th鐵人賽
14th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
2018鐵人賽
javascript
2017鐵人賽
python
windows
php
c#
windows server
linux
css
react
程式設計
vue.js
熱門問題
不是內部或外部命令、可執行的程式或批次檔。上網查了很多但都無法解決也不知道為什麼,煩請各位大神幫幫我,感激不盡。
感覺AI要導致廢物如我失業了
如何在進入系統前擋住USB開機
Chrome 無法連上非Google網站
想請問有關用 PowerShell 達成自動化的指令,懇請高手賜教,十分感謝!
微服務、敏捷開發成本概念
JSON資料儲存關聯式資料庫(MSSQL)
關於掃瞄器
請問如何在老Tiptop系統,要新建一家公司要怎麼做?
關於百度網盤下載問題
熱門回答
Chrome 無法連上非Google網站
不是內部或外部命令、可執行的程式或批次檔。上網查了很多但都無法解決也不知道為什麼,煩請各位大神幫幫我,感激不盡。
感覺AI要導致廢物如我失業了
JSON資料儲存關聯式資料庫(MSSQL)
如何在進入系統前擋住USB開機
熱門文章
用合法動作掩飾非法行為,這4種業務邏輯安全漏洞,穿過保護機制套利提權
在 Production 環境使用 Docker 需要注意的大小事
建立虛擬機 in Cent OS by KVM
搭建 Kubernetes 環境 透過 kubeadm 基於 CentOS
某牌DVR被打爆,使用Vigor Router firewall 防火牆可以這麼做,DVR還可以繼續用
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}