陳土-CSDN博客

原创 Igraph入门指南 6

而矩阵中的元素值，则规定了对应的顶点具体和图中哪些顶点连接而生成边。，因为我目前没有找到描述度相等的有向（或自环图）的标准名称，所以在本文中借用一下这个概念，并加上定语有向无向，用以描述那些图中所有顶点度相同的有向图或无向图，包括简单图和多重图。如果图有两个以上的顶点，请找到一个阶度为1的顶点（等同叶节点），将其从树中移除，并将其连接到的顶点的标签添加到序列中。6中，删除当前最小的叶节点3，并把节点3的父节点编号2存入Prufer序列：3，序列更新为：2，2，3，3，2，至此，树只剩下两个节点，算法结束。

2024-03-12 20:53:23 905

原创 Igraph入门指南 5

upper”：根据矩阵的上三角部分（含对角线）创建无向图，矩阵中元素值对应图中顶点间边的数量（weighted argument is NUL）或边的权重（Lweighted argument is not NULL）；“directed”：创建有向图，矩阵中元素的值对应图中顶点间边的数量（weighted argument is NUL）或边的权重（Lweighted argument is not NULL）；所以，想要手动修改的邻接列表能还原为图，必须确保其中元素的类型是顶点。

2024-03-10 21:58:07 1038

原创 Igraph入门指南 4

通过每项提供两个顶点名（或ID号）作为一条边的格式，手动创建图，顶点间用减号表示无向边，此时减号的数量不限，一个减号或N个减号都代表两个顶点间存在一条无向边；连接的顶点属于同一个集合，彼此之间没有边连接，但集合中的每个顶点，与用加号或减号连接的另一个集合中的每一个顶点，都有边连接。如果图是无名图，只能用顶点ID设置边，如果是命名图，可以用name属性设置边，当然也可以用顶点ID设置边。如前所述，顶点和边是图的基本元素，并且边是基于顶点形成的关系描述，所以，一定手动创建图，必须先有顶点。

2024-03-09 21:46:06 1063

原创 Igraph入门指南 3

设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(U,V)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in U,j in V)，则称图G为一个二分图。②在无向图中，任一顶点i的度为第i列（或第i行）所有非零元素的个数，在有向图中顶点i的出度为第i行所有非零元素的个数，而入度为第i列所有非零元素的个数。用每行用起止两个顶点来表示存在一条边外，并不显示图的其他属性（顶点的name属性除外，如果顶点设置的name属性，则用name属性取代顶点 ID）

2024-03-08 20:55:36 965

原创 Igraph入门指南 2

图的最本质的内容是一种二元关系，如果给这种二元关系赋予一个方向，就产生了有向图和无向图的分类，在教材中，无向的边叫Edge，有向的边叫Arc，另外，根据两个顶点间边的数量，还有多重边的概念，指那些两个顶点间的边多于一条的情况。边序列的数据格式主要为igraph其他函数的参数提供值，并方便检索，但在展示图的结构方面并不直观，所以igraph另外提供了三个命令，从图的结构角度展示边，分别是边列表、邻接列表、邻接矩阵、这部分内容放在图的结构部分。方括号中可以是数字（边的索引号），也可以是边的属性（如果有的话）。

2024-03-06 21:29:33 531