边

节点

type: concept tags: [图论, 图, 节点, 顶点] created: 2026-05-04 updated: 2026-05-04节点（顶点）定义节点（又称顶点）是图的基本组成单元，图中的边连接两个节点。通常用 V 表示节点集合（Vertex 的复数）。核心特性节点的度：与该节点相连的边的数量有向图中区分入度（指向该节点的边数）和出度（从该节点指出的边数）加权图中节点可附带额外属性（如名称、权重等）相关概念[[图]]：节点是图的基本组成[[边]]：连接两个节点的结构[[度]]：节点的度[[入度]]：有向图的入度[[出度]]：有向图的出度

index

Harness Engineering Wiki - 内容索引本页面由 Claude 自动维护，每次 ingest 新资料后更新📊 Stats总页面数: 151实体页: 2概念页: 81摘要页: 62对比页: 6最后更新: 2026-05-09📚 摘要页 (Summaries)| 页面链接

图论术语-总结

type: summary tags: [图论, 数据结构, 算法基础, 术语] source: "[[raw/articles/2026/05/图论术语-原文]]" created: 2026-05-04 updated: 2026-05-04图论术语一句话简介图论基础术语详解：图的结构组成、度的概念、边节点数量关系、子图类型及连通性等核心概念。关键要点1. 图的基本结构节点 (Vertex)：图的基本组成单元，每个节点有唯一 ID边 (Edge)：连接节点的线，可以是有向或无向有向图 (Directed Graph)：边有方向，只能沿箭头方向到达无向图 (Undirected Graph)：边无方向，可双向到达（可理解为双向图）加权图 (Weighted Graph)：边带权重，可用于表示距离、成本等无权图 (Unweighted Graph)：边无权重2. 度的概念度 (Degree)：无向图中与节点相连的边的条数入度 (Indegree)：有向图中指向该节点的边数出度 (Outdegree)：有向图中从该节点指向其他节点的边数3. 边和节点的数量关系简单图 (Simple Graph)：无自环边和多重边的图边数的取值范围：$0 \leq E \leq V(V-1)/2 \approx V^2$稠密图 (Dense Graph)：$E$ 接近 $V^2$，几乎每两个节点间都有边稀疏图 (Sparse Graph)：$E$