已知壹個有向圖G =（V，e），其中V={a，b，c，d，e，f，g}和e = {
有向無環圖G是拓撲排序的，並且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。.....
根據這壹思想，我們可以完全用矩陣來描述任何有向圖，它就是有向圖的鄰接矩陣。
百度百科有向圖