摘要：
NVIDIA 常用网址链接 显卡的计算能力查询 驱动下载 cuDNN下载 CUDA Toolkit 开发者论坛 TX1开发 Embedded Linux Wiki 嵌入式GPU开发工具 NVIDIA Tegra Linux Driver Package Development Guide 28.2 阅读全文
摘要：
字梯问题 在字梯中你通过改变一个字母逐渐发生变化。 在每一步，你必须将一个字变换成另一个字。 下面的单词序列示出了对上述问题的一种可能的解决方案: 用图算法解决这个问题的步骤可以描述为： 将字之间的关系表示为图。 使用称为广度优先搜索的图算法来找到从起始字到结束字的有效路径。 构建字梯图 将大量的单 阅读全文
摘要：
Vertex类 每个顶点使用字典来跟踪它连接的顶点和每个边的权重。这个字典称为'connectedTo'。 Graph类 测试： 输出： 输出： 阅读全文
摘要：
示例图： 邻接矩阵 实现图的最简单的方法之一是使用二维矩阵。在该矩阵实现中，每个行和列表示图中的顶点。存储在行 v 和列 w 的交叉点处的单元中的值表示是否存在从顶点 v 到顶点 w 的边。 当两个顶点通过边连接时，我们说它们是相邻的。 单元格中的值表示从顶点 v 到顶点 w 的边的权重。 邻接矩阵 阅读全文
摘要：
图的基本概念 顶点 也称为“节点”，是图的基本部分。它可以有一个名称，我们将称为“键”。一个顶点也可能有额外的信息。我们将这个附加信息称为“有效载荷”。 边 也称为“弧”，是图的另一个基本部分。边连接两个顶点，以表明它们之间存在关系。边可以是单向的或双向的。如果图中的边都是单向的，我们称该图是有向图 阅读全文