目录![](https://i-blog.csdnimg.cn/blog_migrate/09acca73bc7d7612f5c9d1f10b8a5b00.png)
图的组成
图由节点和连接组成
图的本体【哪些信息为节点,哪些信息为连接】
下图为医疗知识图谱的本体图,每个节点下都包含很多其他节点
图本体的设计取决于想要解决的问题
图的种类![](https://i-blog.csdnimg.cn/blog_migrate/9286224aabd13a302d80d8a656a1fb36.png)
异质图:连接or节点存在不同类型。既有有向图又有无向图
节点连接数【一个节点存在多少连接】
可以用节点度的大小反映节点的重要性
图的矩阵表示-邻接矩阵![](https://i-blog.csdnimg.cn/blog_migrate/636aa879b4ef67c9c24356757c870fca.png)
将图表示为邻接矩阵,可以很好的保留图的基本信息,但在实际应用中依然存在问题。大自然中的多数表示都为稀疏矩阵,矩阵的行列很大,但是有大量的0,此时用邻接矩阵表示会浪费大量存储空间。
-连接列表【只记录存在连接的节点对】![](https://i-blog.csdnimg.cn/blog_migrate/27be9ef044328de96d16c65dd8fc4ed5.png)
-邻接列表![](https://i-blog.csdnimg.cn/blog_migrate/42ca5ee45f3ee1afe7a683ba2d78c033.png)
图的连通性【任意两个节点都可以连接】![](https://i-blog.csdnimg.cn/blog_migrate/f56f1af478889dd8f87f9ca12c0f5ae9.png)
非连通图的邻接矩阵是分块的
强有向图连通图:每个节点都有到另一个节点的有向通路;弱连通图:有向时为非连通图但去掉方向后为连通图
强连通域