图论
文章平均质量分 63
狼队.Modest
腾讯工程师
展开
-
关于A*B——luogu
A*b我的想法是:#include<bits/stdc++.h>using namespace std;long long a,b;int main(){cin>>a>>b;cout<<a*b;return 0;}这是80分代码原创 2021-09-07 12:17:15 · 127 阅读 · 0 评论 -
图论(1)
图论(1)-图的基本概念图的基本概念一个图G是一个二重组 <V,E>, 其中V是非空的节点(vertex)的集合, E是边(edge)的集合.若边e所对应的偶对<a, b>是有序的, 则称e是有向边。 有向边简称弧, a叫弧e的始点, b叫弧e的终点, 统称为e的端点。若边e所对应的偶对(a,b)是无序的, 则称e是无向边。每一条边都是有向边的图称为有向图。每一条边都是无向边的图称为无向图。如果在图中一些边是有向边,而另一些边是无向边,则称 这个图是混合图。原创 2021-08-25 10:34:45 · 506 阅读 · 0 评论 -
图论(2)
为了便于理解,先抛出它的架构类图,在心目中有个大概的轮廓graph类结构图图论的解释Guava库的目录common.graph包含的模块是一个描述实体(entity)以及实体之间的关系的图数据结构模型库。例如:网页与超链接、科学家与他们写的论文、机场与其航线、人与其家族等。Guava-Graph模块的目的是提供一种通用以及可扩展的语言来描述类似上述的举例。定义(Definitions)图中包含一组节点(node)(也称为顶点)和一组连接节点的边(edge)(也称为链接或者弧.原创 2021-08-25 10:37:24 · 1000 阅读 · 0 评论