2022年1月2日
有向无环图
摘要： 有向无环图 有向图是由顶点和有向边组成的，有向边由上游点和下游点组成，比如（u,v)表示一个有向边，其中u就是该有向边的上游点，v就是该有向边的下游点，入度是指一个顶点作为下游点所在有向边的个数，比如下图中，顶点1的入度是0，顶点3的入度是1，顶点6的入度是2，出度是指一个顶点作为上游点所在有向边的 阅读全文
posted @ 2022-01-02 13:54 JohnYang819 阅读(1703) 评论(0) 推荐(0) 编辑