摘要： 图中的元素称为“顶点”，如果两个顶点是连通的，连通的线叫作“边”，两点之间的距离叫作“权”，对于无向边(AB顶点相连，则A可以到达B，B也可以到达A)，顶点A的边数叫作“度”；有向边，顶点A的边数叫作出度(AB顶点相连，A可以到达B，但B不能到达A)和入度(AB顶点相连，A不能到达B，B能到达A)。 阅读全文