在計算機應用中，我們把一系列相連線的節點組成的資料結構，叫做圖。今天我們將要介紹它的一種形式——無向圖，以及針對這種結構的深度優先搜尋和路徑查詢演算法。 一、無向圖資料結構 介面： /** * 圖

許多應用都需要處理有序的元素，但有時，我們不要求所有元素都有序，或是一定要一次就將它們排序，許多情況下，我們會收集這些元素裡的最大值或最小值。 這種情況下一個合適的資料結構應該支援兩種操作：插入元素、刪除最

優先佇列 優先佇列是用來維護一組元素集合的資料結構 一個最小優先佇列支援下列操作： heap_insert_key(i, key) heap_extract_min() 可以用堆來實現優