摘要: 图论 Part 1 图 Part 1.1 简介 一张图 $G$ 由若干个点和连接这些点的边构成。称点的集合为 点集 $V$,边的集合为 边集 $E$,记 $G=(V,E)$。 Part 1.2 图的种类 图大体上分为两种:边没有指向性的图称为无向图,有指向性的图称为有向图。 我们可以给点和边赋予属性 阅读全文
posted @ 2024-02-18 17:52 xykzzz 阅读(81) 评论(0) 推荐(0)