主页

问题 最近想要用之前屡试不爽的方法下载钉钉中的直播回放课程, 但是在命令行执行ffmpeg的时候突然出现了一些报错: [1] 40344 killed ffmpeg 而且这个问题在之前执行pip(pip位于/opt/homebrew/bin/目录下)的时候也出现了一样的问题.. 被killed了… 于是我不得不把终端默认的Python改成系统自带的Python. 至于为什么会出现上面这么多的问题呢? 我觉得罪魁祸首一定出现在前几天更新的MacOS12.3上, 这版新系统中删掉了python2.7支持, 还做了一些其他的改动, 比如clang13, 这些都会导致系统出现不稳定性. 通过brew重装的方法并不能解决Python的问题, 但是对于ffmpeg还是可以...

问题 看下面这样一段代码, 想要去除邻接表中重复的边(无向图), tb1 = [((0, 1), 2), ((1, 0), 2), ((1, 3), 3), ((1, 4), 2), ((2, 4), 1), ((3, 1), 3), ((3, 4), 4), ((4, 1), 2), ((4, 2), 1), ((4, 3), 4)] for ((i, j), k) in tb1: # 对于无向图需要进行判断 if i > j: tb1.remove(((i, j), k)) print(tb1) 得到了下面的结果: [((0, 1), 2), ((1, 3), 3), ((1, 4), 2)...

写在前面 最近又有安装brew的需求了, 想起以前已经写过一篇关于如何快速安装brew的文章, 但是距今已经有快一年时间, 我有学习到不少关于brew的东西, 对这些方法也更加熟练. 下面重新回顾一下在arm架构的macOS上如何快速安装brew. 主要安装步骤 一台新的macOS, 如果想要安装brew, 首先要进行的一步是找到终端并且安装xcode-select组件, 可以通过执行 xcode-select --install 进行安装. 这个过程的时间长短视网速而定, 快的话不到半小时就可以完成. 安装完之后, 先不要着急安装brew, 先进入科大镜像站1, (清华也可以, 速度都差不多) 这里默认终端为zsh, 老版本Mac可以通过 echo $SHELL 查看...

写在前面 这里给出加权图的邻接矩阵和邻接表的转换, 格式是按照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$. 偏心结点不一定相互. 互为偏心的结点: 两个结点中的任何一个都是另一个的偏心结点....