Xerrr的博客

有向异构网络搜索特定结构的环or路径1 问题描述​ 有向异构网络，即网络中的边是有方向的，且节点分为不同类型，拥有不同属性。要从一个复杂网络中搜索出所有满足某个特定结构的环，特定结构的环即环中每个节点的类型确定。​ 设有图G=(V,E,Lv)G=(V,E,L_v)G=(V,E,Lv​)，VVV是节点(node)集合， EEE是边(edge)集合，且E⊂V×VE\subset V\times VE⊂V×V ，用LvL_vLv​表示节点上的标签集合，且Lv={l1,l2,...,lq}L_v=\{l

子图同构之VF31.子图同构问题描述​ 首先描述一下子图同构是什么意思，一个图由一系列节点和一系列连接节点的边构成，节点和边都可以有标签，也就是可以给他们按属性分类。​ 精确点：一个图G=(V,E)G=(V,E)G=(V,E)由集合VVV和集合EEE组成，VVV是节点(node)集合， EEE是边(edge)集合，且E⊂V×VE\subset V\times VE⊂V×V ，用LvL_vLv​表示节点上的标签集合，LeL_eLe​表示边上的标签集合，那么每个节点对应的标签由函数（或者说映射）λ

子图同构之VF21.子图同构问题描述​ 首先描述一下子图同构是什么意思，一个图由一系列节点和一系列连接节点的边构成，节点和边都可以有标签，也就是可以给他们按属性分类。​ 精确点：一个图G=(V,E)G=(V,E)G=(V,E)由集合VVV和集合EEE组成，VVV是节点(node)集合， EEE是边(edge)集合，且E⊂V×VE\subset V\times VE⊂V×V ，用LvL_vLv​表示节点上的标签集合，LeL_eLe​表示边上的标签集合，那么每个节点对应的标签由函数（或者说映射）λ

子图同构之Ullmann1.子图同构问题描述​ 首先描述一下子图同构是什么意思，一个图由一系列节点和一系列连接节点的边构成，节点和边都可以有标签，也就是可以给他们按属性分类。​ 精确点：一个图G=(V,E)G=(V,E)G=(V,E)由集合VVV和集合EEE组成，VVV是节点(node)集合， EEE是边(edge)集合，且E⊂V×VE\subset V\times VE⊂V×V ，用LvL_vLv​表示节点上的标签集合，LeL_eLe​表示边上的标签集合，那么每个节点对应的标签由函数（或者说