-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathGraphInterface.java
31 lines (28 loc) · 1.15 KB
/
GraphInterface.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
// Varatep Buranintu
// Austin Myers
// Graph interface
public interface GraphInterface {
// calculate the rooms reachable from a given node in parameter//(austin)
public int[] calculateRoomsReachable(Node nd);
// calculate the minimum work to open all doors so every room is reachable
// from a given node in parameter
public int[] minWorkOpenAllDoors(Node nd);
//calculate the least amount of work to open doors to
// move between any two rooms
public int[] leastWorkOpenDoorsBtwnTwoRooms(Node nd1, Node nd2);
// calc total spookiness to go from one room to another
public int totalSpookiness(Node nd1, Node nd2);
// calc max spookiness of a path
public int maxSpookiness(Node nd1, Node nd2);
// checks to see if it is an edge. if it is,
//removes some "shared walls" (varatep working on)
public void checkEdge(Node nd);//(austin)
// will also be needing helper methods
/*
helper methods to consider:
adding/removing rooms reachable (can also add/remove walls on side)
method to take in from driver and make a graph of nodes of rooms
method to check boundaries of rooms used in setting the 6
maximum reachable rooms
more to consider?*/
}