使用向量和对的邻接列表图表示

2023-12-30

我想实现竞争性编程 1 书中的邻接列表图表示。该实现使用 V 顶点的向量,并且对于每个顶点 v,另一个 包含有连接的对(相邻顶点及其边权重)的向量 v.我在获取该图的输入并显示输出时遇到问题。

在书中,他们做了这样的声明:

#include <iostream>
#include <vector>
using namespace std;
typedef pair<int, int> ii;
typedef vector<ii> vii;
vector <vii> AdjList;

我应该如何将下图的输入作为邻接列表并输出它的邻接列表表示?假设 ,每条边的成本为 10。


如果我们想使用图邻接实现以 n 个顶点和 m 个边的形式读取图输入。

#include<iostream>
#include<vector>
using namespace std;
typedef vector<int> vi;
typedef pair<int,int> ii;
typedef vector<ii> vii;

int main()
{
   int n,m ; 
   cin>>n>>m;
   vector<vii> adjList(n+1); //For vertex 1...n
   //Reading edges for the input for graph
   for(int i=0;i<m;i++)
   {
      int u,v;
      cin>>u>>v;
    /*Here u->v is the edge and pair second term can be used to store weight in
      case of weighted graph.
    */
      adjList[u].push_back(make_pair(v,10));
   }
   //To print the edges stored in the adjacency list
   for(int i=1;i<=n;i++)
   {
       for(int j=0;j<(int)adjList[i].size();j++)
       {
           cout<<"Edge is "<<i<<" -> "<<adjList[i][j].first<<endl;
           cout<<"Weight is "<<adjList[i][j].second<<endl;
       }
   }
   return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

使用向量和对的邻接列表图表示 的相关文章

  • C++ boost::graph 从有向图中获取父顶点

    我有一个有向图 通过 boost graph 库中的 adjacency graph 实现 我试图找到某个顶点的父顶点 过去 通过 pygraph 我只是简单地反转了有向图 然后进行了邻居搜索 但似乎使用 boost reverse gra
  • qgraph可以在实际边缘之外渲染边缘标签吗?

    为了便于阅读 我正在尝试在 qgraph 中的实际边缘之外插入边缘标签 我特别不喜欢在标签下方添加白色背景的选项 它会弄乱边缘 根据手册 只能沿线调整边缘标签位置 而不能在侧面调整 以前有人为此苦苦挣扎吗 是否可以规避这个问题 干杯 似乎没
  • 给定最大成本,找到具有最小成本和最大长度的路径

    我正在寻找一种算法 以在无向加权完整图中给定最大成本的情况下找到具有最小成本和最大长度的两个节点之间的路径 权重非负 就我现在而言 我正在使用 DFS 而且它非常慢 节点数量较多 长度也最大 我已经在 DFS 的每次迭代中丢弃了所有不可能的
  • 如何在 R 中创建类似箱线图的分类散点图?

    有谁知道如何创建散点图R创建像这样的情节these http graphpad com support faq graph tip how can i make a barcolumn graph that also shows the i
  • 为什么A*的复杂度在内存中是指数级的?

    维基百科关于 A 复杂度的说法如下 链接在这里 http en wikipedia org wiki A search algorithm 比当时更成问题 复杂度是A 的内存使用量 在 最坏的情况 也必须记住 指数数量的节点 我不认为这是正
  • 通过 DFS 查找图中的强连通分量

    我正在阅读有关 BFS 和 DFS 的图算法 当我分析通过DFS在图中查找强连通分量的算法时 我想到了一个疑问 为了找到强连通分量 书 Coremen 做了什么 首先它在图上运行 DFS 以获得顶点的完成时间 然后再次以完成时间的降序在图的
  • 如何使用 Chart.js 在堆积条形图中显示内联值?

    我正在使用 Chart js 库在堆叠条形图中显示一些值 但我正在努力找出如何显示条形图中的值 即 现在 我有以下代码 可以在条形顶部显示数字 但我想知道如何在条形内部显示它们 var numberWithCommas function x
  • Kamada 和 Kawai 图形布局算法? [关闭]

    Closed 这个问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 有人尝试过 Kamada Kawai 的 88 算法来绘制一般无向图吗 如果是这样 并且您知道其中的任
  • .NET(或 MFC)的高速图形控件?

    我需要编写一个数字示波器类型的应用程序 有很多很棒的静态绘图控件 但我需要一些可以绘制每秒处理 4000 个样本的 16 条轨迹的东西 有人知道 NET 的高速图形控件吗 我什至会选择 MFC 因为它可以封装到 NET 控件中 谢谢您的帮助
  • Bellman-Ford 算法检测什么?负重还是负循环?

    如果给定一个图 现在我们要从源头计算最短路径 现在 如果一条边具有负权重 但在到达目的地时有边到后边返回到该边 我的意思是如果没有循环 那么我们就没有负循环 但是here http en wikipedia org wiki Bellman
  • 在无向图中查找强连通分量

    我想在无向图中找到强连接的组件 即如果我从节点开始A然后我会回到节点A并且每条边都被恰好访问一次 对于有向图可以使用Tarjan算法来寻找强连通分量 但是对于无向图怎么办 我认为您错过了强连通分量的含义 强连接组件 如果所有顶点对之间都存在
  • Floyd-Warshall 算法:获取最短路径

    假设一个图由一个表示n x n维数邻接矩阵 我知道如何获得所有对的最短路径矩阵 但我想知道有没有办法追踪所有最短路径 Blow是python代码实现 v len graph for k in range 0 v for i in range
  • Javascript 3d 绘图实用程序? [关闭]

    Closed 这个问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 有谁知道有什么好的 javascript 3d 绘图实用程序吗 我知道每个网站都推荐过画布 3d 图
  • 代表 Git 存储库的数学结构是什么

    我正在学习 Git 如果我能描述一下代表 Git 存储库的数学结构 那就太好了 例如 它是一个有向无环图 它的节点代表提交 它的节点有代表分支等的标签 每个节点最多一个标签 没有标签使用两次 我知道这个描述不正确 我只是想解释我正在寻找的内
  • 使用 PHP 创建图表并导出为 PDF

    我正在寻找有关使用 PHP 创建图表的建议 我还希望能够将这些图表导出到 PDF 文档 我目前正在使用谷歌图表 但我不喜欢将我的所有信息发送到谷歌的想法 我更喜欢自己的托管解决方案 我见过很多 Flash 解决方案 但我不知道有什么方法可以
  • 找到一条穿过任意节点序列的最短路径?

    In 这个先前的问题 https stackoverflow com questions 7314333 find shortest path from vertex u to v passing through a vertex wOP询
  • 用表达式分割轴标签

    我有一个带有包含表达式的长标签的图 我想将其分成两行 在表达式中添加 n 结果不符合预期 ylabel lt expression A very long label with text and n expression alpha bet
  • 更改 3D 图形颜色 (matplotlib)

    我使用以下代码在 matplotlib 中绘制了 3D 图形 Previously defines lists of data to plot fig plt figure ax fig add subplot 111 projection
  • Android 图表[关闭]

    Closed 此问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 我正在开发一个项目 其中有一些图表 图形 刻度图 烛台图和范围图 但问题是 没有该图表的库 我有烛台图的
  • GNUPLOT:尝试提高质量

    如何提高 gnuplot 的质量 看起来这是一个非常低分辨率的图像 这是我正在使用的文件的内容 linkage plot set terminal pdf set out linkage pdf set title Distribution

随机推荐

  • 为什么 ReSharper 认为“thread.Name == null”总是 false? [关闭]

    这个问题不太可能对任何未来的访客有帮助 它只与一个较小的地理区域 一个特定的时间点或一个非常狭窄的情况相关 通常不适用于全世界的互联网受众 为了帮助使这个问题更广泛地适用 访问帮助中心 help reopen questions 我正在编写
  • “模块”对象没有属性“feature_column”

    我运行了谷歌的官方教程 链接在这里 https cloud google com ml engine docs how tos getting started training prediction 它在本地运行良好 但我陷入了需要在 Go
  • 如何在 Windows Phone 8 中使用对象进行导航?

    我需要使用对象而不是字符串从一个 xaml 页面导航到另一个页面 目前的代码是 private void Border ManipulationStarted object sender System Windows Input Manip
  • 为 NSIS 安装程序设置 UAC“发布者”字段

    当我打开安装程序 使用 NSIS 创建的 时 会出现 UAC 对话框 其中包含有关我的安装程序的信息 场出版商是 未知 我听说过对应用程序进行数字签名 您知道如何在 NSIS 中执行此操作吗 如何设置字段 属性出版商到 我的安装程序 或其他
  • Phonegap-Javascript发送跨域ajax请求

    我正在使用 PhoneGap 和 JavaScript 来生成 iPhone 应用程序 是否可以发送跨域 AJAX POST 请求并将响应下载为 HTML 例如 登录雅虎邮箱并获取新邮件 Cordova PhoneGap 允许白名单 htt
  • 在 Apache Solr 中对文件夹及其子文件夹中包含的所有文件进行索引

    Apache Solr 是否可以用于索引文件夹 父文件夹 及其子文件夹的所有文件 包含所有类型的文件 XML json pdf doc 等 使用post工具就可以完成 java Dc test Drecursive Dauto jar po
  • 将函数名称作为参数传递给另一个函数

    我正在 aspx 页面上从客户端调用 Web 服务 并且我想在该服务成功时调用一个函数 函数的名称将作为参数传递给该函数 该名称会动态更改 我是这样传递的 function funName parm1 parm2 onSucceedCall
  • 反射 java.lang.ClassNotFoundException

    我正在使用以下内容 protected void onActivityResult int requestCode int resultCode Intent data super onActivityResult requestCode
  • 使用 numpy 进行多元多项式回归

    我有很多样品 y i a i b i c i where y假定作为多项式变化a b c达到一定程度 例如 对于给定的一组数据和 2 度 我可能会生成模型 y a 2 2ab 3cb c 2 5ac 这可以使用最小二乘法来完成 并且是 nu
  • Java 中忽略 SSL 验证

    我必须使用无效的 SSL 证书调用 Web 服务器上托管的 HTTP 服务 在开发中 我正在导入证书keytool但每个客户端安装的证书都会不同 所以我不能只是捆绑它 前言 我DO要知道跳过 SSL 验证确实很难看 在这种特定情况下 我什至
  • 在 h2 数据库上创建视图

    我正在尝试在 H2SQL 上创建视图 但找不到正确的语法 我在用着 CREATE VIEW dbo Log AS SELECT FROM dbo MyTable 我收到错误 Caused by org h2 jdbc JdbcSQLExce
  • 将 var 初始化为 null

    我已经看到如何初始化var 为空 https stackoverflow com questions 2904689 how to initialize var这对我的情况没有帮助 我有 string nuller null var fir
  • 如何解决python pdfkit中的“wkhtmltopdf报告错误:由于网络错误而退出并显示代码1:ProtocolUnknownError”

    我正在使用姜戈 这是views py 中的代码 def download as pdf view request doc type pk import pdfkit file name invoice pdf pdf path os pat
  • Terraform timestamp() 为仅数字字符串

    The timestamp https www terraform io docs configuration interpolation html timestamp插值语法中的函数将返回 ISO 8601 格式的字符串 如下所示2019
  • py2exe com dll问题

    我正在尝试用 python 制作一个 com dll 但我尝试注册到编译的 dll 时出现错误消息 运行时错误 r6034 和 无法加载 python dll 这个问题的解决方案是什么 mycode 设置 py This is the di
  • 检测受密码保护的word文件

    我正在使用 netoffice 库从 Word 文件中提取文本 这应该是自动化过程 但是 当Word文件受密码保护时 会显示警报窗口 因此用户需要输入密码 由于这是自动化过程 用户无需输入密码 程序将在此停止 如何检测单词文件是否受 net
  • orderBy后Angularjs错误$index

    我是 Angular js 的新手 在对数组进行排序和处理排序后的数据时遇到一些问题 我有一个包含项目的列表 并希望按 Store storeName 对其进行排序 该列表到目前为止正在运行 但在对数据进行排序后 我的删除功能不再起作用 我
  • Haskell中的IO类型是什么

    我是 Haskell 编程语言的新手 我一直在绊倒IOtype 作为函数参数或返回类型 playGame Screen gt IO OR gameRunner IO String gt String gt IO gt Screen gt I
  • jQuery UI 2 日期选择器和范围选择

    我正在尝试连接 2 个日期选择器以允许用户选择日期范围 我创建了这样的代码 function var dates fromDate toDate datepicker dateFormat yy mm dd changeMonth true
  • 使用向量和对的邻接列表图表示

    我想实现竞争性编程 1 书中的邻接列表图表示 该实现使用 V 顶点的向量 并且对于每个顶点 v 另一个 包含有连接的对 相邻顶点及其边权重 的向量 v 我在获取该图的输入并显示输出时遇到问题 在书中 他们做了这样的声明 include