摘要: 图论是数学的一个分支,图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。 下面介绍几种图论相关的基本算法。 拓扑排序 定义:给定一个 \(n\) 个点 \(m\) 阅读全文
posted @ 2023-10-02 20:06 lijingqian 阅读(12) 评论(0) 推荐(0) 编辑