算法笔记-第十章-图的定义和相关术语

算法笔记-第十章-图的定义和相关术语

图的定义

大佬讲解

无向图的度

图中每一个顶点的度定义为以该项点为一个端点的边的数目

dart 复制代码
#include <cstdio>

const int MAXN = 100;

int degree[MAXN] = { 0 };

int main() {
    int n, m, u, v;
    scanf("%d%d", &n, &m);

    //在输出边度的时候就已经表示度的数目了,所以用一个degree(hash思想进行直接 )    
    for (int j = 0; j < m; j++) {    
        scanf("%d%d", &u, &v);    
        degree[u]++;    
        degree[v]++;    
    }
    for (int i = 0; i < n; i++) {    
        printf("%d", degree[i]);    
        if (i < n - 1) {    
            printf(" ");    
        }
    }
    return 0;    
}

有向图的度

dart 复制代码
//有向图的入度数和出度数
#include <cstdio>

const int MAXN = 100;
int inDegree[MAXN] = { 0 };//入度的条数
int outDegree[MAXN] = { 0 };//出度的条数

int main() {
    int n, m, u, v;
    scanf("%d%d", &n, &m);//n个顶点,m条边
    for (int j = 0; j < m; j++) {
        scanf("%d%d", &u, &v);
        outDegree[u]++;
        inDegree[v]++;
    }
    for (int i = 0; i < n; i++) {
        printf("%d %d\n", inDegree[i], outDegree[i]);
    }
    return 0;
}
相关推荐
罗西的思考8 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_9 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho9 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o10 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记10 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
人生!?10 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
青少儿编程课堂12 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘12 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术14 小时前
视觉底座:货拉拉OCR的进阶之路
算法