01-intro.pdf

图的基本表示

组成

• 节点 N
• 连接 E
• 图 G(N,E)

本体图Ontology

应该预先设计好的，之后根据实际内容进行填写

如何设计

取决于解决何种问题

图的种类

• 无向图

• 有向图

  

• 异质图：节点和边可以具有不同的类型和属性

• 二分图：抽象成两类节点的关系