Igraph入门指南 2

2024-03-07 06:12
文章标签 入门 指南 igraph

本文主要是介绍Igraph入门指南 2,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

3、图的基本要素——边(Edge|Arc)

图的最本质的内容是一种二元关系,如果给这种二元关系赋予一个方向,就产生了有向图和无向图的分类,在教材中,无向的边叫Edge,有向的边叫Arc,另外,根据两个顶点间边的数量,还有多重边的概念,指那些两个顶点间的边多于一条的情况。

边和顶点不同,顶点是实实在在的实体,而边是实体间关系的抽象,是无法直接生成的,必须借助顶点才能准确描述。虽然igraph同样用数字序列标志图中的边,但这只是计算机内部的检索方法,如果想明确边的具体意义,必须借助顶点。

3-1 检索边序列: E(g)函数(结果是边序列)

E(g)的结果也是向量,同样需要用集合的模式去理解,可以求交、并。

E(g)的结果可以用普通向量的模式操作,比如用数字进行索引。

> E(g)
+ 10/10 edges from 6ce6a8b:[1] 1-- 2 2-- 3 3-- 4 4-- 5 5-- 6 6-- 7 7-- 8 8-- 9 9--10 1--10
> g <- make_ring(10) %>% set_vertex_attr('name',value = letters[1:10])
> E(g)
+ 10/10 edges from 95167b6 (vertex names):[1] a--b b--c c--d d--e e--f f--g g--h h--i> E(g)[3:5]
+ 3/10 edges from 95167b6 (vertex names):
[1] c--d d--e e--fj a--j

边序列的数据格式主要为igraph其他函数的参数提供值,并方便检索,但在展示图的结构方面并不直观,所以igraph另外提供了三个命令,从图的结构角度展示边,分别是边列表、邻接列表、邻接矩阵、这部分内容放在图的结构部分。

3-2 E(g)的二次检索:[] & [[]]函数(igraph-es-indexing)

E(g)同样可以与单方括号、双方括号联用,检索边。方括号中可以是数字(边的索引号),也可以是边的属性(如果有的话)。

单方括号只显示符合条件的边,而双方括号则把符合条件的边的所有属性一并显示。

> edge_attr(g) <- list(weight=rep(1:5,2))
> edge_attr(g)
$weight[1] 1 2 3 4 5 1 2 3 4 5> E(g)[weight==2]
+ 2/10 edges from 95167b6 (vertex names):
[1] b--c g--h
> E(g)[[weight==2]]
+ 2/10 edges from 95167b6 (vertex names):tail head tid hid weight
2    b    c   2   3      2
7    g    h   7   8      2
> E(g)[[1:3]]
+ 3/10 edges from 95167b6 (vertex names):tail head tid hid weight
1    a    b   1   2      1
2    b    c   2   3      2
3    c    d   3   4      3

请注意,图可能有边名称和顶点名称,两者都可以用于选择边。边名称可以看作数字边id向量的名称(name)。顶点名称实际上只适用于没有多重边的图形,并且必须用|字符分隔才能选择与两个给定顶点相关的边。

3-3 方括号中的特殊函数:%--% %->% %<-%

如前所述,边描述的是顶点间的关系,而图应该基于集合的理念图操作,那么问题来了,可否用顶点的集合来检索边序列?当然可以,igraph提供了三个函数:

> g <- sample_pa(20)
> plot(g)
> E(g)[1:3 %--% 4:7]
+ 3/19 edges from ae4102a:
[1] 4->1 5->3 6->1
> E(g)[1:3 %->% 4:7]
+ 0/19 edges from ae4102a:
> E(g)[1:3 %<-% 4:7]
+ 3/19 edges from ae4102a:
[1] 4->1 5->3 6->1

在这里插入图片描述

igraph中一些函数的返回结果,只返回符合条件的顶点索引号(或顶点名,如果设置了的话),如果想返回这些顶点的边序列,可以用E()重新检索一下:

> d <- get_diameter(g)
> E(g,path = d)
+ 3/19 edges from ae4102a:
[1] 17->11 11-> 6  6-> 1
> V(g)$name <- paste0('L',1:gorder(g))
> get_diameter(g)
+ 4/20 vertices, named, from ae4102a:
[1] L17 L11 L6  L1 
> E(g,path = d)
+ 3/19 edges from ae4102a (vertex names):
[1] L17->L11 L11->L6  L6 ->L1 
3-4 显示全部或指定边的属性:edge_att函数
> g <- make_ring(10) %>% 
+   set_vertex_attr('name',value = letters[1:10]) %>% 
+   set_edge_attr('weight',value=rep(1:5,2)) %>% 
+   set_edge_attr('color',value = rep(c('orange','blue'),5))
> plot(g)
> g
IGRAPH 36b121b UNW- 10 10 -- Ring graph
+ attr: name (g/c), mutual (g/l), circular (g/l), name (v/c), weight
| (e/n), color (e/c)
+ edges from 36b121b (vertex names):[1] a--b b--c c--d d--e e--f f--g g--h h--i i--j a--j
> edge_attr(g)
$weight[1] 1 2 3 4 5 1 2 3 4 5$color[1] "orange" "blue"   "orange" "blue"   "orange" "blue"   "orange" "blue"  [9] "orange" "blue" 

本函数同样可以检索指定边的属性,但要注意的是,在调用函数时,如果不能按形参位置分配实参的话,需要在实参前面明示形参名,比如:

> edge_attr(g,1:3)
Error in .Call(R_igraph_mybracket2, graph, igraph_t_idx_attr, igraph_attr_idx_edge)[[name]] :1层没有这一索引
> edge_attr(g,index = 1:3)
$weight
[1] 1 2 3$color
[1] "orange" "blue"   "orange"

如同其他OOP语言的对象,在对象之外是无法直接引用对象的属性的,需要通过对象来引用其属性。igraph中边的属性也是这样,如需引用,用E(g)$weight的方式

在这里插入图片描述

3-5 设置全部或指定边的属性:edge_attr <-函数,单独使用,每次调用可以同时设置多个属性
> g <- make_ring(10)
> edge_attr(g) <- list(
+   weight=1:10,
+   color=rep('red',10)
+ )
> edge_attr(g)
$weight[1]  1  2  3  4  5  6  7  8  9 10$color[1] "red" "red" "red" "red" "red" "red" "red" "red" "red" "red"

注意事项同vertex_attr <-函数

3-6 只显示边属性名:edge_attr_names函数
> edge_attr_names(g)
[1] "weight" "color"
3-7 设置顶点属性:set_edge_attr函数,在管道函数中使用,每次调用只能设置一个属性

示例见前。

3-8 设置边属性:语法糖E(g)$,每次调用只能设置一个属性
g <- make_star(10, center=10)
E(g)$width <- sample(1:10, ecount(g), replace=TRUE)
3-9 图的阶数(order)和规模(size)函数:gorder() & gsize()
> # ecount() 和 gsize()相同,指图中边的数量
> ecount(g)
[1] 10
> gsize(g)
[1] 10
> # vcount() 和 gorder()相同,指图中顶点的数量
> vcount(g)
[1] 10
> gorder(g)
[1] 10

这篇关于Igraph入门指南 2的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/782601

相关文章

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Retrieval-based-Voice-Conversion-WebUI模型构建指南

一、模型介绍 Retrieval-based-Voice-Conversion-WebUI(简称 RVC)模型是一个基于 VITS(Variational Inference with adversarial learning for end-to-end Text-to-Speech)的简单易用的语音转换框架。 具有以下特点 简单易用:RVC 模型通过简单易用的网页界面,使得用户无需深入了

数论入门整理(updating)

一、gcd lcm 基础中的基础,一般用来处理计算第一步什么的,分数化简之类。 LL gcd(LL a, LL b) { return b ? gcd(b, a % b) : a; } <pre name="code" class="cpp">LL lcm(LL a, LL b){LL c = gcd(a, b);return a / c * b;} 例题:

Java 创建图形用户界面(GUI)入门指南(Swing库 JFrame 类)概述

概述 基本概念 Java Swing 的架构 Java Swing 是一个为 Java 设计的 GUI 工具包,是 JAVA 基础类的一部分,基于 Java AWT 构建,提供了一系列轻量级、可定制的图形用户界面(GUI)组件。 与 AWT 相比,Swing 提供了许多比 AWT 更好的屏幕显示元素,更加灵活和可定制,具有更好的跨平台性能。 组件和容器 Java Swing 提供了许多

【IPV6从入门到起飞】5-1 IPV6+Home Assistant(搭建基本环境)

【IPV6从入门到起飞】5-1 IPV6+Home Assistant #搭建基本环境 1 背景2 docker下载 hass3 创建容器4 浏览器访问 hass5 手机APP远程访问hass6 更多玩法 1 背景 既然电脑可以IPV6入站,手机流量可以访问IPV6网络的服务,为什么不在电脑搭建Home Assistant(hass),来控制你的设备呢?@智能家居 @万物互联

poj 2104 and hdu 2665 划分树模板入门题

题意: 给一个数组n(1e5)个数,给一个范围(fr, to, k),求这个范围中第k大的数。 解析: 划分树入门。 bing神的模板。 坑爹的地方是把-l 看成了-1........ 一直re。 代码: poj 2104: #include <iostream>#include <cstdio>#include <cstdlib>#include <al

MySQL-CRUD入门1

文章目录 认识配置文件client节点mysql节点mysqld节点 数据的添加(Create)添加一行数据添加多行数据两种添加数据的效率对比 数据的查询(Retrieve)全列查询指定列查询查询中带有表达式关于字面量关于as重命名 临时表引入distinct去重order by 排序关于NULL 认识配置文件 在我们的MySQL服务安装好了之后, 会有一个配置文件, 也就

基于UE5和ROS2的激光雷达+深度RGBD相机小车的仿真指南(五):Blender锥桶建模

前言 本系列教程旨在使用UE5配置一个具备激光雷达+深度摄像机的仿真小车,并使用通过跨平台的方式进行ROS2和UE5仿真的通讯,达到小车自主导航的目的。本教程默认有ROS2导航及其gazebo仿真相关方面基础,Nav2相关的学习教程可以参考本人的其他博客Nav2代价地图实现和原理–Nav2源码解读之CostMap2D(上)-CSDN博客往期教程: 第一期:基于UE5和ROS2的激光雷达+深度RG

音视频入门基础:WAV专题(10)——FFmpeg源码中计算WAV音频文件每个packet的pts、dts的实现

一、引言 从文章《音视频入门基础:WAV专题(6)——通过FFprobe显示WAV音频文件每个数据包的信息》中我们可以知道,通过FFprobe命令可以打印WAV音频文件每个packet(也称为数据包或多媒体包)的信息,这些信息包含该packet的pts、dts: 打印出来的“pts”实际是AVPacket结构体中的成员变量pts,是以AVStream->time_base为单位的显

C语言指针入门 《C语言非常道》

C语言指针入门 《C语言非常道》 作为一个程序员,我接触 C 语言有十年了。有的朋友让我推荐 C 语言的参考书,我不敢乱推荐,尤其是国内作者写的书,往往七拼八凑,漏洞百出。 但是,李忠老师的《C语言非常道》值得一读。对了,李老师有个官网,网址是: 李忠老师官网 最棒的是,有配套的教学视频,可以试看。 试看点这里 接下来言归正传,讲解指针。以下内容很多都参考了李忠老师的《C语言非