问题标签 [topology]

在我的研究中，我想使用一些可以捕获互相关注的 Twitter 用户的数据。我想在一个大的有向图中表示这种关系。如果您考虑这个图，它可能非常大，我想生成它并可能以邻接矩阵格式存储它。

但是，当我尝试使用 Twitter 的 API 时，有一些有用的方法，例如 GET 关注者，GET 朋友我可以使用。但它有 150 个查询/小时的限制。以这样的速度，我永远不会完成对 Twitter 的爬取并生成足够好的直接图。

有没有更好的方法来做到这一点？

我通常使用Java 拓扑套件来处理 Java 中的 2D 几何。

Python 中是否有类似的库，支持GML等空间标准？

我有一些问题。

假设我有 Q 图标（简单的图标，比如说 android 徽标），我想将它们放在星形拓扑中，与单个星形中心（图标）相对，并将它们连接到 android 画布上。

我该怎么做？

任何确切的链接？

任何算法信息？

是否可以与基本环形拓扑同时传输？在基本的环形拓扑中，我可以拥有多个令牌吗？如果我有多个令牌，Active Monitor 会删除令牌吗？你能提供一些有用的链接吗？

我为小型 ISP 工作。我们需要在我们的项目中绘制网络拓扑以进行网络管理。我通常有这些数据：

“思科” | => "d-链接" | => “d-链接”

等等...

所以。使用 PHP 和 jQuery 如何绘制简单但漂亮的拓扑图？提前致谢！感谢您的支持。

我想知道是否有一些标准或条件可以用来

评估节点的拓扑位置。作为子图，

如何判断节点10与16无差异，11等于15，12等于14？

为什么我们在网络拓扑中需要 k-nomial 树，它在广播方面比二叉树更快？

首先，我需要计算一些总和，然后找到这些总和中的最小值，这是使用 mpi 完成的：

但是，现在我不需要找到整个二维矩阵的最小和，而是需要找到矩阵中每个分区的最小和，一个分区将是一个由四个点定义的正方形，无论矩阵大小如何，总会有为16个正方形（矩阵不小于800 * 800）。我正在尝试使用 MPI 笛卡尔拓扑来实现这一点，但是我在围绕实现时遇到了麻烦。任何帮助或提示将不胜感激。

我正在学习 LLDP 协议，并且偶然发现了术语chassis ID和port ID. 如果我理解正确，网络管理系统可以使用它们来确定网络中各种设备之间的连接。

问题：系统从哪里得到它chassis ID？

AFAIK 无法获得每个设备的唯一标识符（对于每个可能的设备型号）。此外，在我查询 SNMP OID 1.0.8802.1.1.2.1.3.2(LLDP_LOC_CHASSIS_ID) 的 Extreme 交换机上，我得到了 6 个字节，这对于全球设备标识符来说似乎有点短。我错过了什么吗？底盘 ID 是否只是一些随机数，并且实施者认为碰撞的可能性太低而无需担心？

额外问题 1：LLDP 在什么时候chassis ID初始化？我的猜测是，即使 LLDP 被禁用然后重新启用，它也不应该改变。如果是这样，即使 LLDP 被禁用，是否有可能以某种方式获得它？

额外问题 2：chassis ID如果您使用另一个 LLDP 守护程序，LLDP 会改变吗？

在Algorithm Design Manual中，第 178 页描述了 Graph 的一些属性，其中之一是嵌入和拓扑：

嵌入式与拓扑

如果顶点和边被分配了几何位置，则嵌入图。因此，任何图形的绘制都是一种嵌入，它可能具有也可能不具有算法意义。

有时，图的结构完全由其嵌入的几何形状定义。例如，如果给定平面上的一组点，并寻求访问所有这些点的最小成本旅行（即旅行商问题），则底层拓扑是连接每对顶点的完整图。权重通常由每对点之间的欧几里得距离定义。

点网格是几何拓扑的另一个示例。n × m 网格上的许多问题都涉及在相邻点之间行走，因此边缘是从几何图形中隐式定义的。

我完全不明白：

1. 首先，embedded这里到底是什么意思？只要顶点有自己的几何位置，那我可以称之为嵌入图吗？
2. 是什么any drawing of a graph is an embedding意思？这是否意味着我在第 1 点所说的？
3. 是什么Topological意思？我认为这个描述中没有解释。
4. 这个描述中的例子真的让我很困惑。有人可以用最简单的词让我理解这两个图表术语吗？
5. 理解这两个术语真的很重要吗？

谢谢