int main()
{
#ifndef ONLINE_JUDGE
freopen("input_dsa.txt" , "r" , stdin) ;
#endif
int vertices ;
scanf("%d",&vertices) ;
graph* g = newgraph(vertices) ;
int edges;
int source = 1 ;
scanf("%d",&source) ;
int i,j ;
int x,y,w ;
for(i=1;i<=vertices;i++)
{
scanf("%d%d",&x,&edges) ;
for(j=1;j<=edges;j++)
{
scanf("%d%d",&y,&w);
addEdge(g,x,y,w) ;
}
}
dijkstra(g,g->v[source]) ;
for(i=1 ; i<= vertices ; ++i)
{
printf("%d %d\n" , i , g->v[i]->d) ;
}
return 0;
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("input_dsa.txt" , "r" , stdin) ;
#endif
int vertices = 0 ;
scanf("%d",&vertices) ;
graph* g = newgraph(vertices) ;
int edges = 0 , i;
scanf("%d",&edges) ;
int v1 , v2 ;
for(i = 0 ; i < edges ; ++i)
{
scanf("%d%d",&v1,&v2) ;
addInList(g->adjlist[v1] , g->v[v2]) ;// considering directed graph
}
dfs(g) ;
return 0;
}
int main() {
Graph newgraph(4);
newgraph.addEdge(0, 1);
newgraph.addEdge(0, 2);
newgraph.addEdge(1, 2);
newgraph.addEdge(2, 0);
newgraph.addEdge(2, 3);
newgraph.addEdge(3, 3);
int fromNode=2;
std::cout<<"\n visiting nodes from"<<fromNode<<"\n";
newgraph.displayNodesDFS(fromNode);
std::cout<<"\n";
std::cout<<"visiting nodes via DFS\n";
newgraph.displayAllNodesDFS();
std::cout<<"\n";
std::cout<<"visiting nodes via BFS from "<<fromNode<<"\n";
newgraph.displayNodesBFS(fromNode);
std::cout<<"\n";
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("input_dsa.txt" , "r" , stdin) ;
#endif
int vertices ;
scanf("%d",&vertices) ;
int edges ;
scanf("%d",&edges) ;
int i ;
graph* g = newgraph(vertices) ;
int x,y ;
for(i=1 ; i<= edges ; ++i)
{
scanf("%d%d",&x,&y) ;
addEdge(g,x,y) ;
addEdge(g,y,x) ;
}
dfs(g) ;
return 0;
}
command()
{
double tval;
int i,echeck;
int pmin,pmax,pstep;
while (echeck = getstring(": ")) {
if (echeck == EOF) {
fileinput(EOF);
}
else if (in[0] == '\0') {
errprint("");
}
else if (startsame(in,"cycle")) {
cycle();
}
else if (startsame(in,"clear")) {
clear();
}
else if (startsame(in,"coarticulation")) {
getint(&coartflag);
}
else if (startsame(in,"rc")) {
zarrays();
cycle();
}
else if (startsame(in,"wordacts")) {
scr_words(printmin,printmax,3,0,"MAX");
}
else if (startsame(in,"wtacts")) {
scr_words(printmin,printmax,3,0,"ALL");
}
else if (startsame(in,"owtacts")) {
getstring("word: ");
scr_words(printmin,printmax,3,0,in);
}
else if (startsame(in,"phonacts")) {
scr_phonemes(printmin,printmax,3,0);
}
else if (startsame(in,"featacts")) {
scr_features();
}
else if (startsame(in,"sfeatacts")) {
getstring("fname: ");
sfeatacts(in);
}
else if (startsame(in,"memo")) {
getstring("string: ");
strcpy(memo,in);
}
else if (startsame(in,"expr")) {
setex();
}
else if (startsame(in,"fcopt")) {
getint(&fcflag);
}
else if (startsame(in,"fpcyc")) {
getint(&fpcyc);
}
else if (startsame(in,"finput")) {
fileinput(NONSTD);
}
else if (startsame(in,"inoise")) {
getval(&inoise);
}
else if (startsame(in,"inspecs")) {
getstring("File name (- = stdin): ");
inspecs(in);
}
else if (startsame(in,"infeatures")) {
getstring("File name: ");
infeats(in);
}
/* NOT PRESENTLY OPERATIVE -- JLM 10-5-82
else if (startsame(in,"wsubset")) {
wordsubset();
}
*/
else if (startsame(in,"test")) {
getstring("test string: ");
strcpy(memo,in);
test(in);
}
else if (startsame(in,"topdown")) {
topdown();
}
else if (startsame(in,"output")) {
setout();
}
else if (startsame(in,"ofile")) {
getstring("give filename (or - for none): ");
setoutfile(in);
}
else if (in[0] == '?') {
help();
}
else if (startsame(in,"help")) {
help();
}
else if (startsame(in,"lexicon")) {
getlex();
}
else if (startsame(in,"params")) {
getpars();
}
else if (startsame(in,"quit")) {
quit();
}
else if (startsame(in,"decay")) {
getdouble(decay,NLEVS,levlabs);
}
else if (startsame(in,"alpha")) {
getdouble(alpha,NPARAMS,conlabs);
}
else if (startsame(in,"gamma")) {
getdouble(ga,NLEVS,levlabs);
}
else if (startsame(in,"grace")) {
getint(&grace);
}
else if (startsame(in,"rest")) {
tval = rest[W];
getdouble(rest,NLEVS,levlabs);
if (tval != rest[W]) {
initialize();
}
}
else if (startsame(in,"fweight")) {
getdouble(fweight,NCONTINS,contname);
}
else if (startsame(in,"pthresh")) {
getdouble(pthresh,NLEVS,levlabs);
}
else if (startsame(in,"ngraph")) {
newgraph(pmin,ng_max,pstep);
}
else if (startsame(in,"ngmax")) {
getint(&ng_max);
}
else if (startsame(in,"ngwscale")) {
getval(&ng_wscale);
}
else if (startsame(in,"ngsscale")) {
getval(&ng_sscale);
}
else if (startsame(in,"ngpscale")) {
getval(&ng_pscale);
}
else if (startsame(in,"nreps")) {
getint(&nreps);
}
else if (startsame(in,"pfreq")) {
getint(&printfreq);
}
else if (startsame(in,"rarate")) {
getval(&rarate);
}
else if (startsame(in,"sumpr")) {
scr_sum(pmin,pmax,pstep);
}
else if (startsame(in,"sinspec")) {
sinspec();
}
else if (startsame(in,"sfeatures")) {
getstring("Filename: ");
sfeatures(in);
}
else if (startsame(in,"dinspec")) {
dinspec();
}
else if (startsame(in,"sumopt")) {
getint(&sumflag);
}
else if (startsame(in,"pmin")) {
getint(&pmin);
}
else if (startsame(in,"pmax")) {
getint(&pmax);
}
else if (startsame(in,"pstep")) {
getint(&pstep);
}
else if (startsame(in,"min")) {
getval(&min);
}
else if (startsame(in,"max")) {
getval(&max);
}
else if (startsame(in,"windowcent")) {
getval(&windowcent);
}
else if (startsame(in,"wbase")) {
getval(&wbase);
}
else if (startsame(in,"wgraph")) {
wgraph(pmin,ng_max,pstep);
}
else if (startsame(in,"wchange")) {
getval(&wchange);
}
else if (startsame(in,"wgain")) {
getval(&wgain);
}
else if (startsame(in,"wramp")) {
getval(&wramp);
}
else if (startsame(in,"imax")) {
getval(&imax);
}
else if (startsame(in,"sscale")) {
getval(&sscale);
}
else if (startsame(in,"nsscale")) {
getval(&nsscale);
}
else if (startsame(in,"freqscale")) {
tval = fscale;
getval(&fscale);
if (tval != fscale) {
initialize();
}
}
else if (startsame(in,"abort")) {
abort(); /* to get a core dump for sdb */
}
else {
errprint("Unrecognized request: For help type ?.");
if (infp != stdin) fileinput(STD);
}
wait(0);
}
}
