Project translated automatically.
Log in
or
register,
to view the original
It is necessary to develop a program for recognizing interval and unit interval graphs, which is based on graph traversal algorithms in C++. The necessary information and a sample implementation are provided in the attached file. Only subroutines for creating interval, unit interval graphs, and algorithms LBFS3 and LBFS4 are needed (i.e. programs for searching MNS, creating random graphs, etc. are not required).