随笔分类 -  图论---基础

摘要:*钟皓曦(长者、钟百万)老师授课* 图:由边集E和点集V构成。 有向图:含有至少一条有向边的图。 无向图:只含有无向边的图。 →例:左图是有向图,因为其含有有向边。 右图是有向图。虽然无向边相当于两条有向边,但无向边的两条有向边的权值相同,而右图的两条有向边权值不一定相同。 路径:点和边组成的序列。 阅读全文
posted @ 2018-04-29 22:25 dprswdr 阅读(455) 评论(0) 推荐(0)