DFS for indirect weighted graph implementation

graph imple1 indirect weight DFS.cpp

/*
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;
	
}