[问题] 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