mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-26 21:56:29 +08:00
37 lines
697 B
C++
37 lines
697 B
C++
|
/**
|
||
|
* File: vertex.hpp
|
||
|
* Created Time: 2023-03-02
|
||
|
* Author: krahets (krahets@163.com)
|
||
|
*/
|
||
|
|
||
|
#pragma once
|
||
|
|
||
|
#include <vector>
|
||
|
|
||
|
using namespace std;
|
||
|
|
||
|
/* Vertex class */
|
||
|
struct Vertex {
|
||
|
int val;
|
||
|
Vertex(int x) : val(x) {
|
||
|
}
|
||
|
};
|
||
|
|
||
|
/* Input a list of values vals, return a list of vertices vets */
|
||
|
vector<Vertex *> valsToVets(vector<int> vals) {
|
||
|
vector<Vertex *> vets;
|
||
|
for (int val : vals) {
|
||
|
vets.push_back(new Vertex(val));
|
||
|
}
|
||
|
return vets;
|
||
|
}
|
||
|
|
||
|
/* Input a list of vertices vets, return a list of values vals */
|
||
|
vector<int> vetsToVals(vector<Vertex *> vets) {
|
||
|
vector<int> vals;
|
||
|
for (Vertex *vet : vets) {
|
||
|
vals.push_back(vet->val);
|
||
|
}
|
||
|
return vals;
|
||
|
}
|