当前位置: 首页 > news >正文

网站会对特殊的ip做跳转关键词是怎么排名的

网站会对特殊的ip做跳转,关键词是怎么排名的,软件开发电脑推荐,中国制药网网站开发技术图论不同地方讲的不太一样,本文仅限作者的理解 定义 图一般由点集 V V V 和边集 E E E 组成。 对于 v ∈ V v\in V v∈V,称 v v v 为该图的一个节点。 对于 e ∈ E e\in E e∈E,一般用二元组 ( u , v ) (u,v) (u,v) 表示 e e e&…

图论不同地方讲的不太一样,本文仅限作者的理解

定义

图一般由点集 V V V 和边集 E E E 组成。
对于 v ∈ V v\in V vV,称 v v v 为该图的一个节点。
对于 e ∈ E e\in E eE,一般用二元组 ( u , v ) (u,v) (u,v) 表示 e e e,其中 u , v ∈ V u,v\in V u,vV。在无向图中,该二元组无序,即边为双向;在有向图中,该二元组有序,即边为单向。
一个带有边权(边的长度)的图称为带权图,此时边一般记为 ( u , v , w ) (u,v,w) (u,v,w)
下面分别是一个无向图和一个有向图的例子:
一个无向图
一个有向图

连通性

从一个图中选出一些节点和边,构成一个合法的新图,称做原图的子图。
扩展至最大的符合某一要求的子图被称为分量。
通过图中的边可以使节点之间联通(单向联通也算)的图称做连通图。
节点之间两两可以互相到达的有向图被称做强联通图。
如果一个图中某一个点及其边被删去后,图将不再联通,则称该点为原图的一个割点。
没有割点的图被称为点双连通图。
如果一个图中某一条边被删去后,图将不再联通,则称该边为原图的一个割边。
没有割边的图被称为边双连通图。
读者可以自行理解联通子图、联通分量、强连通子图、强连通分量、点双联通子图、点双联通分量、边双联通子图、边双联通分量等概念。

树与环

一个没有环的图称为无环图。
一个没有环的有向图称为有向无环图(DAG)。
一个没有环且联通的无向图称为树。
一个有恰一个环且联通的无向图称为基环树。
一个是树且包含所有节点的子图称为原图的生成树。

存储

一般有两种存储方式,邻接矩阵和邻接表。

邻接矩阵

使用一个矩阵来存储图,对于矩阵中的一个元素 G u , v G_{u,v} Gu,v
在无权图中, u , v u,v u,v 之间有边为 1 1 1,无边为 0 0 0
在带权图中, u , v u,v u,v 之间有边为 w w w,无边为 inf ⁡ \inf inf

邻接表

使用多个数组来存储图,对于每一个数组 G u G_u Gu
在无权图中, u , v u,v u,v 间有边则加入 v v v
在带权图中, u , v u,v u,v 间有边则加入有序二元组 ( v , w ) (v,w) (v,w)

代码

分为定义,输入和遍历三部分

  • 邻接矩阵
int G[N][N];
memset(G,0,sizeof(G));//无权
memset(G,INF,sizeof(G));//带权
for (int i=1;i<=m;i++){//无权int u,v;cin>>u>>v;G[u][v]=1;G[v][u]=1;//仅限无向图//带权int u,v,w;cin>>u>>v>>w;G[u][v]=w;G[v][u]=w;//仅限无向图
}
for (int u=1;u<=n;u++) for (int v=1;v<=n;v++)if (G[u][v])//无权if (G{u][v]!=INF)//带权
  • 邻接表
vector<int> G[N];//无权
//带权
struct edge{int v,w;};
vector<edge> G[N];
for (int i=1;i<=m;i++){//无权int u,v;cin>>u>>v;G[u].push_back(v);G[v].push_back(u);//仅限无向图//带权int u,v,w;cin>>u>>v>>w;G[u].push_back({v,w});G[v].push_back({u,w});//仅限无向图
}
for (int u=1;u<=n;u++)for (int v:G[u])//无权for (edge e:G[u])//带权
http://www.zhongyajixie.com/news/44119.html

相关文章:

  • 做淘宝要网站?站长工具端口
  • 中牟网站建设快速提升网站关键词排名
  • 手机网站模板素材下载免费的电脑优化软件
  • 网站如何做京东联盟哈尔滨seo推广优化
  • 网站链接做app厦门网络推广培训
  • 茌平网站建设道气钻比较好用的搜索引擎
  • php源代码做网站竞价排名深度解析
  • 网站建设86215推广策略包括哪些内容
  • 佛山国内快速建站如何优化培训体系
  • wordpress 科技企业seo在线培训机构排名
  • 做产品推广有网站比较好的怎么制作网站教程
  • 公司为什么做网站seo专业培训费用
  • iis网站权限怎么设置百度客服电话人工服务热线
  • HTML和PHP怎么做网站百度投流
  • 好项目寻找个人投资seo怎样才能优化网站
  • 蚌埠做网站公司百度企业网盘
  • 用drupal做的网站常用的关键词有哪些
  • 上海静安网站制作信息流广告投放流程
  • 网站建设实验分析总结扬州网络推广哪家好
  • 视频直播app开发网站北京seo公司司
  • 互联网招聘网站排名香港seo公司
  • 作品集用什么网站做河南网站推广优化排名
  • asp做网站搜索高质量外链购买
  • 扬州做机床公司网站哈尔滨百度搜索排名优化
  • 济南的网站建设公司北京seo外包公司要靠谱的
  • 做棋牌网站建设谷歌搜索排名规则
  • 做网站 用什么做数据库最好互联网推广中心
  • 广州网站建设多少钱培训机构有哪些
  • 公安网站建设方案书交换链接案例
  • 网站维护的内容扬州百度推广公司