请问资结第六章图论中
在使用adjacency list之下
计算图形的边数
http://i.imgur.com/hM0uCq2.jpg
http://i.imgur.com/oYiXswy.jpg
时间复杂度为什么是O(n+e)?
我直观感觉是每回做O(e)次乘上n个点=O(n*e)...

List只有记录他有的边 n*e是martrix 要整个扫过才知道应该说list只有记录该V的edge

请问我想成是进入n个vertex串行首=O(n), 扫描所有Node是O(e)。是这样吗

4

感谢><