Subjects>Auto>Auto Parts

What is N-level?

Anonymous

∙ 14y ago

Updated: 10/25/2022

The "General Certificate of Education 'Normal' Level Examination", otherwise known as the "GCE 'N' Level" or the "'N' Levels", are examinations conducted annually in Singapore taken by students after four years (Secondary Four) in the Normal Academic or Normal Technical streams, with a possibility of leading to the "Singapore-Cambridge General Certificate of Education 'Ordinary' Level Examination" in their fifth-year.

The University of Cambridge Local Examinations Syndicate(UCLES) is the examining authority for subjects conducted in the English language, foreign languages and Non-Tamil Indian Languages. The examining authority for other subjects such as the mother tongue languages is the Ministry of Education, Singapore.

Wiki User

∙ 14y ago

What else can I help you with?

Write a program in c to implement the depth first traversal?

#include <iostream.h> #include <conio.h> class graph { private:int n; int **a; int *reach; int *pos; public:graph(int k=10); void create(); void dfs(); void dfs(int v,int label); int begin(int v); int nextvert(int v); }; void graph::graph(int k) { n=k; a=new int *[n+1]; reach=new int[n+1]; pos=new int [n+1]; for(int i=1;i<=n;i++) pos[i]=0; for(int j=1;j<=n;j++) a[j]=new int[n+1]; } void graph::create() { for(int i=1;i<=n;i++) { cout<<"Enter the "<<i<<"th row of matrix a: "; for(int j=1;j<=n;j++) cin>>a[i][j]; } for(int k=1;k<=n;k++) reach[k]=0; } void graph::dfs() { int label=0; for(int i=1;i<=n;i++) if(!reach[i]) { label++; dfs(i,label); } cout<<" The contents of the reach array is: ; for(int j=1;j<=n;j++) cout<<reach[j]<<" "; } void graph::dfs(int v,int label) { cout<<v<<" "; reach[v]=label; int u=begin(v); while(u) { if(!reach[u]) dfs(u,label); u=nextvert(v); } } int graph::begin(int v) { if((v<1)&&(v>n)) cout<<"Bad input "; else for(int i=1;i<=n;i++) if(a[v][i]==1) { pos[v]=i; return i; } return 0; } int graph::nextvert(int v) { if((v<1)&&(v>n)) cout<<"Bad input "; else for(int i=pos[v]+1;i<=n;i++) if(a[v][i]==1) { pos[v]=i; return i; } return 0; } void main() { clrscr(); int x; cout<<"Enter the no of vertices: "; cin>>x; graph g(x); g.create(); cout<<"dfs is....."; g.dfs(); getch(); }

Trending Questions

How many quarts of transmission fluid is in a Ford Aerostar 3.0? Where is the fusable link going to the battery from the alternator located? What is the maximum tire size for a Ford F150 XLT 4.6l? What type of power steering fluid do I use on a 99 740 il BMW? Why does the battery icon light stay on while driving 1993 Toyota Corolla dx? What happens if you take a catalytic converter off and replace it with replacement pipe on a 98 eagle talon? Why does air keep getting into the hydraulic clutch line? Where is the horn relay or fuse that controls the horn on the 94 Mazda Protege I have a horn that will not quit blowing and can't find out how to stop it other that disconnecting the battery? Why would the AC drain your battery in a 1995 Mazda Protege? Could the spark plugs or distributor or immobilizer on a 1994 Nissan Primera cause it to crank and not start when the battery is okay and can the immobilizer be dismantled? Why would the engine while accelerating start choking itself out and then regain power when you turn the car off and on? What does the term 'pneumatic tire' mean? What could cause a grinding sound when turning? What is the timing setting for a 1.8 dual overhead cam Kia Sephia? What is wrong if cold air blows out when heater is on? What are the different types of power transmission? How do you change the odometer from kilometers to miles in a 2003 suburban? How and where does one install a tire rack? How do you replace the battery cables on a 2000 ford focus? Are there any pictures of the fuel filter?

Resources

Top Categories

Product

Company

Copyright ©2025 Infospace Holdings LLC, A System1 Company. All Rights Reserved. The material on this site can not be reproduced, distributed, transmitted, cached or otherwise used, except with prior written permission of Answers.