入度

有向图vs无向图

type: comparison tags: [有向图, 无向图, 图论, 对比] created: 2026-05-04 updated: 2026-05-04有向图 vs 无向图核心区别| 维度 | 有向图 | 无向图 | |------|--------|---------| | 边方向 | 有方向（有序对 (u,v)） | 无方向（无序对 {u,v}） | | 度区分 | 区分入度/出度 | 不区分（度=入度+出度） | | 连通概念 | 强连通图/弱连通图 | 连通图 | | 最短路径 | 需考虑方向（Dijkstra适用） |

出度

type: concept tags: [图论, 图, 有向图, 出度] created: 2026-05-04 updated: 2026-05-04出度定义出度（Out-degree）是有向图中从某个节点指出的边的数量。仅存在于有向图中。核心特性出度为 0 的节点：没有边从它指出，是图的终点之一强连通图中：所有节点的出度 ≥1遍历算法中：出度决定邻接节点的数量相关概念[[有向图]]：出度仅存在于有向图[[入度]]：有向图的另一维度[[度]]：度 = 入度 + 出度[[DFS]]：依赖节点的出度遍历邻接节点

度

type: concept tags: [图论, 图, 度] created: 2026-05-04 updated: 2026-05-04度定义节点的度（Degree）是指与该节点相连的边的数量。对于有向图，度 = 入度 + 出度（两者等价）。核心特性无向图中：度 = 连接的边数有向图中：入度：指向该节点的边数 → [[入度]]出度：从该节点指出的边数 → [[出度]]度 = 入度 + 出度欧拉路径判断：仅当 0 或 2 个节点度为奇数时存在欧拉路径相关概念[[节点]]：度的主体[[入度]]：有向图入度[[出度]]：有向图出度[[有向图]]：区分入度/出度[[无向图]]：度 = 入度+出度

有向图

type: concept tags: [图论, 图, 有向图] created: 2026-05-04 updated: 2026-05-04有向图定义有向图是由节点（顶点）和有向边组成的图结构，每条边有方向（从起点指向终点），通常用有序对 (u, v) 表示，意为从节点 u 到节点 v 的边。核心特性边有方向：边 (u, v) 与 (v, u) 是不同的两条边节点区分入度（指向该节点的边数）和出度（从该节点指出的边数）常见类型：强连通图、有向无环图（DAG）相关概念[[图]]：有向图是图的一种[[无向图]]：对比类型（边无方向）[[入度]]：有向图节点的入度[[出度]]：有向图节点的出度[[强连通图]]：有向图的特殊类型

节点

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)| 页面链接

log

Harness Engineering - 操作日志本页面记录所有 Claude 的操作记录，仅追加，不修改历史记录[2026-05-02] init | 初始化仓库结构创建 raw/ 目录结构（articles, papers, images）创建 wiki/ 目录结构（entities, concepts, summaries, comparison）创建 wiki/index.md 索引页创建 wiki/log.md 操作日志仓库初始化完成[2026-05-02] ingest | 时间空间复杂度入门保存原始内容到 raw/articles/复杂度分析基础.md创建摘要页 wiki/summaries/2026-05-02 时间空间复杂度入门.md侧重：复杂度分析的实用方法（Big O 简化估算技巧）更新 wiki/index.md：摘要页数量 0→1注意：labuladong 实体和复杂度概念首次出现，暂不创建独立页（需 ≥2 篇来源）[2026-05-02] ingest | 数组基础（labuladong）提取网页内容（defuddle）并创建摘要页 wiki/summaries/2026-05-02 数组基础.md创建实体页

图论术语

type: summary tags: [图论, 数据结构, 算法基础, 术语] created: 2026-05-04 updated: 2026-05-04图论术语[[raw/articles/2026/05/图论术语]]一句话简介图论基础术语详解：图的结构组成、度的概念、边节点数量关系、子图类型及连通性等核心概念。关键要点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$ 远小于