Since we are working in an object oriented language here, I would say the way to represent a node is with an object.
Think about all the properties a node has and how they could be represented as
Java variables in an object. In particular you need a way to represent the connections to other nodes.
Bill