图论
每天一道leetcode：1466. 重新规划路线（图论中等广度优先遍历）

每天一道leetcode：1466. 重新规划路线（图论中等广度优先遍历）

今日份题目： n 座城市，从 0 到 n-1 编号，其间共有 n-1 条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以…
阅读更多...
【算法基础】二分图（染色法 匈牙利算法）

【算法基础】二分图（染色法 匈牙利算法）

一、二分图 1. 染色法 一个图是二分图，当且仅当，图中不含奇数环。在判别一个图是否为二分图⑩，其实相当于染色问题，每条边的两个点必须是不同的颜色，一共有两种颜色，如果染色过程中出现矛盾，则说明不是二分图。 for i = 1 to n:if i 未染色DFS(i, 1); //将i号点染色未…
阅读更多...
matlab使用教程(15)—图论基础

matlab使用教程(15)—图论基础

1.有向图和无向图 1.1什么是图？ 图是表示各种关系的节点和边的集合： • 节点 是与对象对应的顶点。 • 边 是对象之间的连接。 • 图的边有时会有权重 ，表示节点之间的每个连接的强度（或一些其他属性）。 这些定…
阅读更多...
2023牛客第七场补题报告C F L M

2023牛客第七场补题报告C F L M

2023牛客第七场补题报告C F L M C-Beautiful Sequence_2023牛客暑期多校训练营7 (nowcoder.com) 思路 观察到数组一定是递增的&#xff0c;所以从最高位往下考虑每位的1最多只有一个&#xff0c;然后按位枚举贪心即可。 代码 #include <bits/stdc.h> using namespac…
阅读更多...
离散轮图、简单图

离散轮图、简单图

七阶轮图-》奇阶轮图 六阶轮图-》偶阶轮图 **defination&#xff1a; n阶轮图&#xff1a;在n-1阶圈内放置一&#xff0c;个顶点&#xff0c;连接这个顶点与这个圈轮上的所有顶点&#xff0c;所得的n阶简单图称作n阶轮图&#xff0c;记做Wn。奇阶轮图&#xff1a;n为奇数的轮…
阅读更多...
图论支配集、点独立集、点覆盖集

图论支配集、点独立集、点覆盖集

例图&#xff1a; 点支配集&#xff1a;&#xff08;个人理解就是点覆盖所有点&#xff09; 给定无向图G &#xff08;V , E&#xff09;,其中V是点集&#xff0c; E是边集&#xff0c; 称V的一个子集S称为支配集当且仅当对于V-S中任何一个点v, 都有S中的某个点u, 使得(u, v) ∈…
阅读更多...
匹配、支配集、覆盖集、独立集的概念

匹配、支配集、覆盖集、独立集的概念

1.匹配&#xff1a;也即边独立集&#xff0c;边之间是互相独立&#xff08;不相邻&#xff09;的&#xff0c;这些边所组成的集合。 2.点独立集&#xff1a;点之间是互相独立的&#xff08;不相邻&#xff09;&#xff0c;这些点所组成的集合。 3.点覆盖集&#xff1a;至少多少…
阅读更多...
算法竞赛备赛之搜索与图论训练提升，暑期集训营培训

算法竞赛备赛之搜索与图论训练提升，暑期集训营培训

目录 1.DFS和BFS 1.1.DFS深度优先搜索 1.2.BFS广度优先搜索 2.树与图的遍历&#xff1a;拓扑排序 3.最短路 3.1.迪杰斯特拉算法 3.2.贝尔曼算法 3.3.SPFA算法 3.4.多源汇最短路Floy算法 4.最小生成树 4.1.普利姆算法 4.2.克鲁斯卡尔算法 5.二分图&#xff1a;染色法…
阅读更多...
【全网最细PAT题解】【PAT乙】1034 有理数四则运算

【全网最细PAT题解】【PAT乙】1034 有理数四则运算

题目链接 1034 有理数四则运算 题目描述 本题要求编写程序&#xff0c;计算 2 个有理数的和、差、积、商。输入格式&#xff1a; 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数&#xff0c;其中分子和分母全是整型范围内的整数&#xff0c;负号只可能出现在分子…
阅读更多...
MATLAB图论合集（一）基本操作基础

MATLAB图论合集（一）基本操作基础

本帖总结一些经典的图论问题&#xff0c;通过MATLAB如何计算答案。近期在复习考研&#xff0c;以此来巩固一下相关知识——虽然考研肯定不能用MATLAB代码哈哈&#xff0c;不过在实际应用中解决问题还是很不错的&#xff0c;比C易上手得多~ 图论中的图&#xff08;Graph&#xf…
阅读更多...
Hybrid-Order Anomaly Detection on Attributed Networks

Hybrid-Order Anomaly Detection on Attributed Networks

目录 基于属性网络的混合阶异常检测 1 Introduction 2 Ralated Work 3 Notations and Problem Formulation 4 The Proposed Model 4.1 Motif and Motif-Augmented Attributed Network Construction 4.2 Hybrid-Order Attributed Network Encoder 4.3 Hybrid-Order Attr…
阅读更多...
最小生成树题单

最小生成树题单

最小生成树模板 Kruskal #include <stdio.h> #include <iostream> #include <math.h> #include <algorithm>#define scd2(a, b) scanf("%d %d", &a, &b) #define scd3(a, b, c) scanf("%d %d %d", &a, &b, &…
阅读更多...
第一章-第五节-双指针

第一章-第五节-双指针

文章目录解析模板例题解析 ​ 核心作用&#xff1a;将两重循环优化为一重循环&#xff0c;将O(n2)O(n^2)O(n2)优化为O(n)O(n)O(n)。归并也是用的双指针算法 ​ 运用某些单调性质&#xff0c;。 模板 for(int i0;i<n;i)for(int j0;j<n;j) ↓ ↓ ↓ for(int i0,j0;…
阅读更多...
图的广度优先遍历

图的广度优先遍历

图的广度优先遍历借助 队列 实现。 #include"stdio.h" #include"malloc.h"#define SIZE 10/*************队列************/ #define INITSIZE 10 #define INNCREASE 5typedef int ElemType;typedef struct{ElemType *base;ElemType *front;ElemType *rea…
阅读更多...
图的创建和广度优先遍历

图的创建和广度优先遍历

用数组存储结构作为图的存储结构的前提下&#xff0c;试编制图的输入及图的广度优先搜索遍历的有关子程序&#xff1b;编制主程序main{}调用这些子程序&#xff0c;并输出遍历结果。 typedef struct{int e_num; //边数int v_num; //顶点个数int links[SIZE][SIZE]; //邻接…
阅读更多...
邻接表创建图

邻接表创建图

用C语言或C给出图的邻接表存储结构的定义&#xff0c;并写出输入一个无向图的算法。 typedef struct edgeNode{ //边节点int pos;int value;struct edgeNode *next; }edgeNode;typedef struct vexNode{ //顶点节点int data;edgeNode *firstNode; }Vexs[SIZE];typedef s…
阅读更多...

Copyright @ 2022~2023