A general approach is proposed to elucidate the topological characteristics ofmolecules with the shape of polyhedral links. For an arbitrary polyhedral graph, four classes of polyhedral links can be obtained by applying the operation of 'X-tangle covering' to the related reduced sets. The relationships between theW-polynomial of a polyhedral graph and the HOMFLY polynomial of each kind of polyhedral links are established. These relationships not only simplify the computation but also provide a method of constructing a general formula for the HOMFLY polynomial of polyhedral links.