51-图的基本术语

1. 端点和邻接点 图1-无向图   在一个无向图中，若存在一条边(i，j)，称顶点i和顶点j为此边的两个端点，比如在（1，2）之间有一条这样的边， 那么1和2就是这条边的端点，且顶点1和顶点2之间互为邻接点。 图2-有向图   在一个有向图中，因为是有方向的，若存在一条边< i，j>，称顶点i是一条出边（因为是从i出发的），而顶点j是一条入边 。另外，顶点i为此边的起始端点（简称为起点），顶点j

>>阅读原文<<