Теорие графов. Композиция двух неор. графов.

//---------------------------------------------------------------------------
 
#include <iostream.h>
#include <conio.h>
#include <math.h>
#include <vector>
#include <algorithm>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
 
using namespace std;
 
struct adj_list {
      int size;
      int *list;
   } ;
 
struct graph {
      int size;
      adj_list *lists;
   } ;
 
void sample(char*, int);                                                        // ?
graph *loadGraph(char*);                                                        // +
void deleteGraph(graph*, int);                                                  // +
void printGraph(graph*, int);                                                   // +
 
int main(int argc, char* argv[])
{
    sample("graph1.txt", 1);
    sample("graph2.txt", 2);
    getch();
    return 0;
}
//---------------------------------------------------------------------------
 
void sample(char f_name[], int f_no)
{
   graph *g = loadGraph(f_name);
   if(g!=NULL)
   {
      cout << "Case " << f_no << ":\nGraph:\n" << endl;
      printGraph(g, g->size);
 
 
 
 
      deleteGraph(g, g->size);
   }
   else cout << "Case " << f_no << " error." << endl;
   return ;
}
 
graph *loadGraph(char f_name[])
{
  FILE *g_file;
  g_file = fopen(f_name, "rt");
     if(g_file == NULL) {
     cout << "Error" << endl;
     return NULL;
     }
     else
     {
        graph *s_graph = new graph;
        fscanf(g_file, "%d", &s_graph->size);
        s_graph->lists = new adj_list[s_graph->size];
        int i = 0, j;
        while(i<s_graph->size)
        {
          fscanf(g_file, "%d", &s_graph->lists[i].size);
          s_graph->lists[i].list = new int[s_graph->lists[i].size];
             for(j=0; j<s_graph->lists[i].size; j++)
                fscanf(g_file, "%d", &s_graph->lists[i].list[j]);
          i++;
        }
       return s_graph;
     }
}
 
void deleteGraph(graph *g, int size)
{
      int i;
      for(i=0; i<size; i++)
      delete []g->lists[i].list;
      delete []g->lists;
      delete g;
      return ;
}
 
void printGraph(graph *g, int co)
{
    if(g!=NULL)
       {
           //cout << "--------------------------------\nGraph:" << endl;
           int i, k;
           for(i=0; i<co; i++)
              {
                  cout << i+1 << ":";
                  for(k=0; k<g->lists[i].size; k++)
                     cout << " " << g->lists[i].list[k];
                  cout << endl;
              }
           cout << "--------------------------------" << endl;
       }
}