Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream f("CEVA.txt");
- int a[50][50],vizit[51],st[50],k,n,vf;
- void citire()
- {
- f>>n;
- for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){f>>a[i][j];
- }
- }
- }
- void init(int k)
- {
- vf=1;
- st[vf]=k;
- vizit[k]=1;
- }
- int vid()
- {
- return (vf==0);
- }
- void elim()
- {
- vf--;
- }
- void adaug(int i)
- {
- vf++;
- st[vf]=i;
- vizit[i]=1;
- }
- void parcurgere()
- {
- int i=1;
- k=st[vf];
- while(i<=n&&(a[k][i]==0||(a[k][i]==1&&vizit[i]==1))) i++;
- if(i==n+1) elim();
- else{cout<<i<<' ';
- adaug(i);
- }
- }
- int main()
- {
- cin>>k;
- citire();
- init(k);
- while(!vid()) parcurgere();
- cout<<k<<' ';
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement