設有向圖D=〈V,E〉,其中頂點集V={a,b,c,d}，關聯矩陣為M(D)＝。
已知有向圖G=(V，E)，其中V={a，b，c，d，e，f，g}，E={<a，b>，<a，c>，<a，d>，<b，e>，<c，e>，<c，f>，<d，f>，<e，g>，<f，g>}G的拓撲序列是a，c，d，f，b，e，g。
對壹個有向無環圖G進行拓撲排序，將G中所有頂點排成壹個線性序列，使得圖中任意壹對頂點u和v，若邊<u,v>∈E(G)，則u在線性序列中出現在v之前。這樣的線性序列稱為滿足拓撲次序的序列。拓撲排序由某個集合上的壹個偏序得到該集合上的壹個全序。
擴展資料：
除了孤立頂點外，任意頂點都至少與壹條邊相關聯，因此，任何有向圖，不考慮孤立頂點，可以由其邊集完全描述．例如，如果D的邊如下：
(1，1)，(1，2)，(1，3)，(1，4)，(2，2)，(2，3)，(2，4)，(3，3)，(3，4)，(4，4)，
註意，是按照字典序列出D的邊的，只不過這裏不是a，b，c，…，而是1，2，3.....
依照這種思想，我們可以用矩陣來完全地描述任何有向圖，這就是有向圖的鄰接矩陣。
百度百科-有向圖