Classification of vertices of an Object

My mesh consists of a staircase and floor, My aim is to extract only staircase vertices and classify the vertices of stairs for example vertex0 belongs to staircase1, vertex10 belongs to staircase1sideface. How can I classify the vertices based on my vertices and triangles of the mesh? Thanks in advance.