主页

Python加权图的邻接表邻接矩阵之转换

写在前面 这里给出加权图的邻接矩阵和邻接表的转换, 格式是按照networkx的格式来的. 注意这里的矩阵遵循: 自己跟自己距离为0, 不邻接的两个节点距离为inf, 但是在networkx中, 邻接矩阵中的inf都使用0来替代. 代码 """ adjacent matrix <=> adjacent list with weights """ from math import inf def matrix2list(matrix): result = [] N = len(matrix) for i in range(N): tmp1 = [] for j in range(N): ...

阅读更多

Macos安装pajek软件的方法(with brew,wine)

写在前面 最近有同学问我Pajek大型网络分析软件的安装方法, 由于机型一样, 正好就帮助安装了, 下面列出来主要的配置环境以及主要方法, 主要用到了Stack Overflow的一个回答中的方法1, 供大家参考. 环境: MacOS 12.3 Apple Silicon M1 brew wine-stable 思路 需要先安装包管理软件brew, 然后通过brew安装xquartz和wine, 最后解压缩Pajek可执行文件即可通过wine运行. 可能运行之中还有一些小小的bug, 不过应该不影响使用. 安装主要步骤 如果电脑还没配置过brew, 那就需要先操作一番了. 安装brew 这里可以直接看我之前的文章, 就是关于brew的完...

阅读更多

Python邻接矩阵邻接表转换

写在前面 学图论当然要学其中的算法, 学算法的基础在数据结构, 当然也少不了程序. 虽然不是专门研究图论, 但是能根据算法写出代码, 才算是真正掌握了这些概念了吧. 下面用Python实现图论中图结构的邻接表以及邻接矩阵, 都采用Python内置的列表数据类型实现. 代码 def matrix2table(martrix): result = [] N = len(matrix) for i in range(N): tmp1 = [] for j in range(N): if matrix[i][j]: tmp1.append(j) result....

阅读更多

Python的igraph图论包绘制报错sh: open: command not found的解决方案

问题 在macOS中使用Python 的iGraph包进行图的绘制时, 报错sh: open: command not found, 这个问题是由于iGraph包通过macOS内置的open命令进行图片的打开, 而open命令的路径未被读取导致1. 解决 在家目录中(/Users/XXX/)新建文件.igraphrc, 写入以下内容 [apps] image_viewer = /usr/bin/open 如果不放心, 可以通过以下命令查找open的位置: ❯ which open /usr/bin/open 参考 当然是万能的Stack Overflow: visualization - Unable to see a plot pr...

阅读更多

现代图论笔记(三)距离与连通性

写在前面 这次总结一下图论距离与连通性这块的内容, 涉及到的算法不多, 但是概念还是比较多的, 分类比较一下. 主要概念 图的距离 设$u$和$v$是图$G$中给定的两个结点, 则两者之间的距离是指$G$中任意$u-v$测地线中变得数目, 记作$d(u, v)$. 满足的公理: 正定 对称 三角不等式 定义 结点的偏心距: 该节点与它相距最远的结点间的距离, 记作$e(v)$, 表示为 \[e(v)=\max_{u\in V(G)}d(u,v).\] $v$的偏心结点: 满足$e(v)=d(v,w)$的结点$w$. 偏心结点不一定相互. 互为偏心的结点: 两个结点中的任何一个都是另一个的偏心结点....

阅读更多

M1mac安装pymupdf的方法(with brew)

写在前面 前阶段有人问我如何在M1芯片的macOS上安装PyMuPDF这个包, 我的环境是采用conda安装的Python3.9, 直接采用pip install fitz进行安装之后, 虽然成功安装了, 但是导入时候出现了报错, 后来通过github的讨论界面1得到了答案. 解决 pip install fitz brew install mupdf swig freetype pip install https://github.com/pymupdf/PyMuPDF/archive/master.tar.gz pip install frontend 这样之后就不会有问题了. ❯ ipy Python 3.8.12 | packaged by conda-forge ...

阅读更多

英语课小记(二)

生词 proposal 求婚,提议,计划,提案 abstract 摘要 research proposal 开题报告 研究计划 syntax 句法 dissertation 博士毕业论文 M.A. thesis 硕士毕业论文 discern 分辨出,了解到 radically 颠覆性的 deoxyribose nucleic acid (DNA) 脱氧核糖核酸 harness 利用 控制 tackle 处理 micronutrient 微量营养元素 deficiency 缺乏 短缺 fishery 渔业 overlooked 忽视 hinder 阻碍 acronym 缩略词 bibliography 参考文献 ...

阅读更多

Total views.
您是Zorch的第 个小伙伴
Hits