图中有多少条边对n个顶点的无向图和有向图？

Question

对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，图中有多少条边

Answer

设图中有n个顶点，e条边，则用邻接表表示无向图时，需要n个顶点结点，2e个表结点；用邻接表表示有向图时，若不考虑逆邻接表，只需n个顶点结点，e个边结点。