DFS for indirect weighted graph implementation

DFS for indirect weighted graph implementation
traversal
C++

	/*
	sample input
	1 2 1
	1 3 2
	2 4 3
	2 3 4
	3 4 5
	4 6 4
	5 2 3
	*/
	#define v 6
	#include<bits/stdc++.h>
	#include<iostream>
	using namespace std;
	struct advert{
	int vert;
	int val;
	advert *next;
	}
	*start=NULL,*temp;
	vector <advert> graph;
	struct advert* search(int x){
	for(int i=0;i<graph.size();i++){
	if(graph[i].vert==x){
	if(graph[i].next==NULL){
	return &graph[i];
	}
	else{
	temp=&graph[i];
	}
	while(temp->next->next!=NULL){
	temp=temp->next;
	}
	return temp->next;
	}
	}
	}
	int addvert(int x){
	advert *newvert;
	newvert = new advert;
	newvert->next=NULL;
	newvert->val=0;
	newvert->vert=x;
	graph.push_back(*newvert);
	return 0;
	}
	int addadj(int y,int z){
	advert *newvert;
	newvert = new advert;
	newvert->next=NULL;
	newvert->val=z;
	newvert->vert=y;
	temp->next=newvert;
	return 0;
	}
	int dfs(int s){
	bool visited[v+1];
	for(int i=0;i<v+1;i++) visited[i]=false;
	vector<int> stk;
	stk.push_back(s);
	visited[s]=true;
	cout<<endl<<"DFS ->> ";
	while(!stk.empty()){
	for(int i=0;i<v;i++){
	if(graph[i].vert==s){
	temp=graph[i].next;
	while(visited[temp->vert]==true){
	temp=temp->next;
	if(temp==NULL)break;
	}
	if(temp!=NULL){
	s = temp->vert;
	visited[s]=true;
	stk.push_back(s);
	break;
	}
	else{
	cout<<s<<", ";
	stk.pop_back();
	s = stk.back();
	}
	}
	}
	}
	cout<<endl<<endl;
	}
	int main(){
	int x,y,z;
	for(int i=0;i<7;i++){
	cin>>x>>y>>z;
	if(graph.empty()==true){
	addvert(x);
	temp=&graph.back();
	addadj(y,z);
	}
	else{
	if(temp = search(x)){
	addadj(y,z);
	}
	else{
	addvert(x);
	temp=&graph.back();
	addadj(y,z);
	}
	}
	//indirect
	x+=y,y=x-y,x-=y;
	if(graph.empty()==true){
	addvert(x);
	temp=&graph.back();
	addadj(y,z);
	}
	else{
	if(temp = search(x)){
	addadj(y,z);
	}
	else{
	addvert(x);
	temp=&graph.back();
	addadj(y,z);
	}
	}
	}
	///////////////////////////////////////////////////////////////////
	//print
	for(int i=0;i<graph.size();i++){
	cout<<graph[i].vert<<"_"<<graph[i].val<<"->> ";
	if(graph[i].next==NULL){
	continue;
	}
	else{
	temp=&graph[i];
	}
	while(temp->next!=NULL){
	temp=temp->next;
	cout<<temp->vert<<"_"<<temp->val<<" ";
	}
	cout<<endl;
	}
	cout<<endl<<endl;
	dfs(6);
	///
	return 555;
	}

view raw graph imple1 indirect weight DFS.cpp hosted with ❤ by GitHub