33.Prednaska/Cvicenie0: Rozdiel medzi revíziami

Z Pascal
Prejsť na: navigácia, hľadanie
(Vytvorená stránka „{{Nadpis| 33. Cvičenie}} < 33.Prednáška | riešené úlohy <!-- --> === Rozcvička === 1. napíšte konštruktor '''TGraf...“)
 
 
(12 intermediate revisions by the same user not shown)
Riadok 20: Riadok 20:
 
     constructor Create(Graf1: TGraf1);
 
     constructor Create(Graf1: TGraf1);
 
   end;
 
   end;
&nbsp;
 
function TGraf.PocetIzolovanych: Integer;
 
 
|}
 
|}
 +
* druhý graf s reprezentáciou pole množín bude kópiou grafu s reprezentáciou maticou susedností
  
 
+
2. skoro to isté, ale opačne:  '''constructor TGraf1.Create(Graf2: TGraf2);'''
<!-- -->
+
 
+
=== Cvičenie ===
+
 
+
 
+
* backtracking - zatiaľ bez grafov
+
 
+
  
  
 
<!-- -->
 
<!-- -->
 
=== Domáca úloha ===
 
 
1.
 

Aktuálna revízia z 12:00, 15. máj 2013

33. Cvičenie


< 33.Prednáška | riešené úlohy


Rozcvička

1. napíšte konštruktor TGraf2.Create(...):

type
  TGraf1 = class
    G: array [1..N,1..N] of Boolean;
  end;
 
type
  TGraf2 = class
    G: array [1..N] of set of 1..N;
    constructor Create(Graf1: TGraf1);
  end;
  • druhý graf s reprezentáciou pole množín bude kópiou grafu s reprezentáciou maticou susedností

2. skoro to isté, ale opačne: constructor TGraf1.Create(Graf2: TGraf2);