主页

写在前面 这里给出加权图的邻接矩阵和邻接表的转换, 格式是按照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): ...

写在前面 最近有同学问我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内置的列表数据类型实现. 代码 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....

问题 在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$. 偏心结点不一定相互. 互为偏心的结点: 两个结点中的任何一个都是另一个的偏心结点....

写在前面 前阶段有人问我如何在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 ...

问题 对任意树$T$, 每条直径路都必然包含$T$的所有中心节点. 解答 好像是反证法, 忘记了. 参考了 math-exchange Diameteral paths;

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