[問題] Graph:Adjacency List

作者: Silwez (Essence:Homomorphism)   2016-01-19 19:31:53
初次在本版發文
小弟我現在正在趕最後一份程式作業
其中需要用到Graph的概念
這個Graph是一個旗盤方格的樣子
每個點都跟前後左右連接
而我打算用adjacency list的方式儲存這張graph
以下是我的程式碼:
01//Construct the graph
02 vector<int> List[grid^2];
03 /*Relation between nodes and List :(grid = 4)
04 3| 12 13 14 15 <- List order
05 2| 8 9 10 11
06 1| 4 5 6 7
07 0| 0 1 2 3
08

Links booklink

Contact Us: admin [ a t ] ucptt.com