快轉到主要內容

Graph Editor

目錄

為什麼要用
#

在比較進階的演算法題目中,我們常常需要使用「圖」這個資料結構來儲存資料。然而電腦只能以陣列的方式來儲存資料,不能真的直接放一張圖,因此通常會開陣列來記錄「點」和「邊」,詳細的概念可以參考圖論名詞解釋。

舉例來說,下表示一種常見的圖的數據結構,但這閱讀起來非常不直覺,不能一眼看出圖長什麼樣。

image

輸入到編輯器後就會以image的方式畫出來,能直覺地看到數據之間的關係。

image

功能介紹
#

首先先前往網站,我們可以看到他的介面十分簡潔。位於畫面左方可以看到數據,直接修改就會即時反應到中央的圖片上,同時上方還可選擇無向圖或有向圖。除此之外右邊還有一些控制項可以用來客製化,像是重力模式可以自動排序整理等。

image

Piau 的筆記本
作者
Piau 的筆記本
希望我寫下來的東西能夠長久的記在我的腦中