算法作业 - 根据邻接表生成反向邻接表和邻接矩阵

最新推荐文章于 2022-08-12 13:00:03 发布

i_actor

最新推荐文章于 2022-08-12 13:00:03 发布

阅读量687

点赞数

分类专栏：算法作业文章标签：算法

本文链接：https://blog.csdn.net/i_actor/article/details/111355187

版权

题目：
在这里插入图片描述

这道题就是一个简单的数据结构(邻接表)的遍历和生成，好像也没用到什么算法。

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>

using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::string;

struct listnode
{
   
	int point;
	struct listnode* next;
	listnode() = default;
	listnode(int po, listnode* ptr) :point(po), next(ptr) {
   };
};

struct head 
{
   
	int start;
	listnode *h;
	head(int s, listnode* he) :start(s), h(he) {
   };
 };

struct graph {
   
	vector<head>heads;
	int n, e;
	//graph() : n(0), e(0) {};
	graph(int node, int edge): n(node)