对n个顶点的有向图G，采用邻接表存储，请回答下列有关问题： （1）如何求图中的边数？ （2）如何判断顶点i到顶点j是否有边相连？ （3）如何求任意一个顶点i的入度？

( 1 )累加每个边单链表中的节点个数即为边数。 ( 2 )判断第 i 个边单链表中是否有顶点 j 的节点,若有表示顶点 i 到顶点 j 有边,否则没有边。 ( 3 )扫描所有边单链表,累加顶点 i 的节点个数即为顶点 i 的入度。