图数据挖掘之基本概念

图数据挖掘——基本概念

          去年的这个时候我第一次听到图数据挖掘这个词，当时有点茫然，也产生了很多对它的错误理解，究竟什么是图，而什么又是图数据挖掘？这篇将给大家介绍。图，就是我们在数据结构中学到的图，它是一中存储信息的结构，在数据结构中它是被安排在后面的章节，所以很容易被我给忘记。图，在数据结构中的定义的基本意思是这样的：图中的每个节点都可以有多个父节点，多个子节点。所以图的结构是非常灵活的，它包含了链表的结构，包含了树的结果。它是整个数据结构的综合体。它的信息存储也是通过节点和边的形式进行存储。这就是图的概念，下面也给出了一个基本的图的结构图：

       

                                                                      

        如上图就是一个图，该图是一个无向带权重的图，在我们现实生活中这样的图是存在的，例如