Project test cases

Links to all test cases

• index.html

No links

• no-links.html
  Solution (depth 0 is first line. Also try it with depth 4, it should have the same result.)

  <a href="http://www.cs.toronto.edu/~pgries/proj/no-links.html">Root of tree</a>
  

One link

(Test with index.html, and not with "/".)

• rel/index.html
  Solution (depth 0 is first line, depth 1 is all lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/rel/index.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/rel/no-links.html">No Links</a>
  

• abs/index.html
  abs/index.html solution (depth 0 is first line, depth 1 is all lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/abs/index.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/abs/no-links.html">No	Links</a>
  

Two links in chain

(Test only with "/". Don't type "index.html".)

• rel-rel-chain/index.html
  rel-rel-chain/index.html solution (depth 0 is first line, depth 1 is first 2 lines, depth 3 is all lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/rel-rel-chain/index.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/rel-rel-chain/a.html">No Links</a>
      <a href="http://www.cs.toronto.edu/~pgries/proj/rel-rel-chain/no-links.html">No Links</a>
  

• rel-abs-chain/index.html
  rel-abs-chain/index.html solution (depth 0 is first line, depth 1 is first 2 lines, depth 3 is all lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/rel-abs-chain/index.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/rel-abs-chain/a.html">No Links</a>
      <a href="http://www.cs.toronto.edu/~pgries/proj/rel-abs-chain/no-links.html">No	Links</a>
  

• abs-rel-chain/index.html
  abs-rel-chain/index.html solution (depth 0 is first line, depth 1 is first 2 lines, depth 3 is all lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/abs-rel-chain/index.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/abs-rel-chain/a.html">No	Links</a>
      <a href="http://www.cs.toronto.edu/~pgries/proj/abs-rel-chain/no-links.html">No Links</a>
  

• abs-abs-chain/index.html
  abs-abs-chain/index.html solution (depth 0 is first line, depth 1 is first 2 lines, depth 3 is all lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/abs-abs-chain/index.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/abs-abs-chain/a.html">No	Links</a>
      <a href="http://www.cs.toronto.edu/~pgries/proj/abs-abs-chain/no-links.html">No	Links</a>
  

Two links in parallel

• rel-rel-parallel/a.html
  rel-rel-parallel/a.html solution (depth 0 is first line, depth 1 is all lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/rel-rel-parallel/a.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/rel-rel-parallel/no-links1.html">No Links</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/rel-rel-parallel/no-links2.html">No Links</a>
  

• rel-abs-parallel/a.html
  rel-abs-parallel/a.html solution (depth 0 is first line, depth 1 is all lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/rel-abs-parallel/a.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/rel-abs-parallel/no-links1.html">No Links</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/rel-abs-parallel/no-links2.html">No	Links</a>
  

• abs-rel-parallel/a.html
  abs-sub-parallel/a.html solution (depth 0 is first line, depth 1 is all lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/abs-rel-parallel/a.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/abs-rel-parallel/no-links1.html">No	Links</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/abs-rel-parallel/no-links2.html">No Links</a>
  

Mapping a subdirectory link

• map-sub-abs.html
  map-sub-abs.html solution (depth 0 is first line, depth 1 is first two lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/map-sub-abs.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/no-links.html">No	Links</a>
  

• map-sub-rel.html
  map-sub-rel.html solution (depth 0 is first line, depth 1 is first two lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/map-sub-rel.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/no-links.html">No	Links</a>
  

• sub-rel-abs-parallel.html
  sub-rel-abs-parallel.html solution (depth 0 is first line, depth 1 is first two lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/sub-rel-abs-parallel.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/no-links1.html">No Links</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/no-links2.html">No	Links</a>
  

• sub-rel-rel-parallel.html
  sub-rel-rel-parallel.html solution (depth 0 is first line, depth 1 is first two lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/sub-rel-rel-parallel.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/no-links1.html">No Links</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/no-links2.html">No Links</a>
  

• sub-abs-rel-parallel.html
  sub-abs-rel-parallel.html solution (depth 0 is first line, depth 1 is first two lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/sub-abs-rel-parallel.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/no-links1.html">No	Links</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/no-links2.html">No Links</a>
  

Cycles

• a.html
  a.html solution (depth 0 is first line, depth 1 is first two lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/a.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/b.html">B</a>
          

• c.html
  c.html solution (depth 0 is first line, depth 1 is first two lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/c.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/d.html">D</a>
          

• d.html
  d.html solution (depth 0 is first line, depth 1 is first two lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/d.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/c.html">C</a>
          

• e.html
  e.html solution (depth 0 is first line, depth 1 is first two lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/e.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/f.html">F</a>
          

• g.html
  g.html solution (depth 0 is first line, depth 1 is first two lines, depth 2 is all three lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/g.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/h.html">H</a>
      <a href="http://www.cs.toronto.edu/~pgries/proj/i.html">I</a>
          

• j.html
  j.html solution (depth 0 is first line, depth 1 is first two lines, depth 2 is all three lines, depth 3 is also all three lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/j.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/e.html">E</a>
      <a href="http://www.cs.toronto.edu/~pgries/proj/f.html">F</a>
          

Depth-first check

• k.html
  k.html solution, depth 1:

  <a href="http://www.cs.toronto.edu/~pgries/proj/k.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/m.html">M</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/n.html">N</a>
          

  
  k.html solution, depth 2; notice the indentation:

  <a href="http://www.cs.toronto.edu/~pgries/proj/k.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/m.html">M</a>
      <a href="http://www.cs.toronto.edu/~pgries/proj/n.html">N</a>
          

Under

• u1.html
  u1.html solution (depth 0 is first line, depth 1 is first two lines, depth 2 is all three lines, depth 3 is also all three lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/u1.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/v1.html">V1</a>
      <a href="http://www.cs.toronto.edu/~pgries/proj/s/no-links.html">No	links</a>
          

• u2.html
  u2.html solution (depth 0 is first line, depth 1 is first two lines, depth 2 is all three lines, depth 3 is also all three lines):

  <a href="http://www.cs.toronto.edu/~pgries/proj/u2.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/v1.html">V1</a>
      <a href="http://www.cs.toronto.edu/~pgries/proj/s/no-links.html">No	links</a>
          

Under with cycle

• u3.html
  u3.html solution (depth 0 is first line, depth 1 is first two lines, depth 2 is all three lines, depth 3 is also all three lines because of cycle):

  <a href="http://www.cs.toronto.edu/~pgries/proj/u3.html">Root of tree</a>
    <a href="http://www.cs.toronto.edu/~pgries/proj/s/t/v2.html">V2</a>
      <a href="http://www.cs.toronto.edu/~pgries/proj/u3.html">U3</a>
          

Other pages that the test pages link to:

• abs-abs-chain/a.html
• abs-abs-chain/no-links.html
• abs-link.html
• abs-rel-chain/a.html
• abs-rel-chain/no-links.html
• abs-rel-parallel/no-links1.html
• abs-rel-parallel/no-links2.html
• abs/no-links.html
• b.html
• f.html
• h.html
• i.html
• m.html
• n.html
• rel-abs-chain/a.html
• rel-abs-chain/no-links.html
• rel-abs-parallel/no-links1.html
• rel-abs-parallel/no-links2.html
• rel-link.html
• rel-rel-chain/a.html
• rel-rel-chain/no-links.html
• rel-rel-parallel/no-links1.html
• rel-rel-parallel/no-links2.html
• rel/no-links.html
• s/index.html
• s/no-links.html
• s/t/no-links.html
• s/t/no-links1.html
• s/t/no-links2.html
• s/t/v1.html
• s/t/v2.html