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

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

图的定义

大佬讲解

无向图的度

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

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;
}
相关推荐
一条破秋裤2 小时前
【1117】【内存资源管控】【笔记】
android·笔记
玄昌盛不会编程2 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
qingwufeiyang_5304 小时前
Docker学习笔记2
笔记·学习
电科_银尘5 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
Z21-X5 小时前
云原生运维学习笔记:从操作系统底层到 Kubernetes 集群的深度实践
运维·笔记·学习·云原生·kubernetes
电科_银尘5 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
星恒随风5 小时前
MySQL 从零入门(七):索引原理与 B+ 树详解——从磁盘 I/O 到 InnoDB 聚簇索引
linux·服务器·数据库·笔记·mysql
希和202717 小时前
江科大 51 单片机笔记:DS18B20 温度传感器 + LCD1602 显示代码详解
笔记·单片机·mongodb
罗西的思考18 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考18 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习